排序
sunny_sailor
JUSTDOIT
展开
-
Java算法排序之--希尔排序法
希尔排序法(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。排序过程举例先取一个正整数d1数组元素放一组,组内进行直接插入排序;然后取d2初始:d=549 38 65 97 76 13 27 49* 55 0449 13|-------------------|38 27|-------------------|6原创 2013-02-18 13:23:30 · 742 阅读 · 0 评论 -
Java算法排序之--冒泡排序、快速排序
冒泡排序(1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。(2)实例:(3)用java实现[plain] view plaincopypubli ccl原创 2013-02-19 10:25:52 · 601 阅读 · 0 评论 -
Java算法排序之--直接插入排序
排序之间的关系:直接插入排序(straight insertion sort)的作法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属原创 2013-02-18 11:57:11 · 631 阅读 · 0 评论 -
Java算法排序之--简单排序、堆排序
简单选择排序(1)基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。(2)实例:(3)用java实现public class selectSort { public selectSort(){ int a[]原创 2013-02-19 10:02:56 · 502 阅读 · 0 评论 -
Java算法排序之--选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。排序简介排序算法即解决以下问题的算法:输入:n个数的序列。输出:原序列的一个重排;,使得a1*排序算法有很多,包括插入排序,冒泡排序,堆排序,归并排序,选择排序,计数排序,基数排序,桶排序,快速排序等。插入排序,堆排序,选原创 2013-02-20 10:28:03 · 646 阅读 · 0 评论