随笔分类 - java排序算法
java八大排序算法
摘要：基本思想 快速排序（QuickSort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是： 从要排序的数据中取一个数为“基准数”。 通过一趟排序将要排序的数据分割成独立的两部分，其中左边的数据都比“基准数”小，右边的数据都比“基准数”大。 然后再按步骤2
阅读全文
摘要：转载请标明出处，维权必究：https://www.cnblogs.com/tangZH/p/10334267.html 更多查看：http://77blogs.com/?p=471 咋们来看看。首先定义一个对象，随便吧 public class Data{ public String s; } 然后
阅读全文
摘要：希尔排序是冲破二次时间屏障的第一批算法之一。 它是通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到最后一趟（比较相邻元素）为止。因此希尔排序也叫缩减增量排序。 希尔排序使用一个序列h1，h2,h3...hk来排序。 具体的意思是 第一趟排序比较的是相隔为hk的元素，也就
阅读全文
摘要：插入排序 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。 插入排序是最简单的排序算法之一，由N-1趟排序组成，必须得保证位置0到p处的元素都是已排序状态。 具体实现的代码如下： package k; import java.util.Scanner; publi
阅读全文
