摘要: 基本思想 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的数往上冒。即:每当相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 private static void BubbleSort(int[] arr) { f 阅读全文
posted @ 2017-03-02 10:15 ......正在输入中 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 基本思想 在要排序的一组数中,选出最小(或者最大)的一个数与第一个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,知道n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。 private static void SelectSort(int [] a 阅读全文
posted @ 2017-03-02 10:07 ......正在输入中 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 基本思想: 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序。(不稳定的排序算法) private static void ShellSort(int [] arr) { int k = arr.Length/2; w 阅读全文
posted @ 2017-03-02 09:53 ......正在输入中 阅读(90) 评论(0) 推荐(0) 编辑