- 博客(4)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 排序算法之奇偶排序
排序算法之奇偶排序 奇偶排序的基本思想就是先对奇数列进行一趟排序,比较奇数列和其相邻的偶数列的元素,如果逆序则交换。再对偶数列进行一趟排序,比较偶数列和其相邻的奇数列的元素,如果逆序则交换。接着对奇数列进行排序,再对偶数列进行排序,重复进行这样的过程,直到奇数列排序和偶数列排序都没有进行交换操作为止。 例如:待排序序列{6, 2, 4, 1, 5,7} 对奇数列和其相
2015-11-23 15:43:19 2625
原创 排序算法之地精排序
排序算法之地精排序 地精排序是最简单的排序算法,它只用一重循环就可以实现。它也像冒泡排序一样,相邻元素之间两两进行比较,如果这两个元素逆序,则交换。与冒泡排序不同的是,它如果遇到交换操作时,变为向前冒泡,直至不发生交换操作位置。相当于做了一个插入操作,将比较小的数插入到前面的有序序列中合适的位置。所以,地精排序可以说是冒泡排序和直接插入排序的综合。 其排序过程如下:循环变量i初值
2015-11-22 11:29:07 3565 1
原创 排序算法之鸡尾酒排序
鸡尾酒排序 鸡尾酒排序实际上是一种双向的冒泡排序。第一趟,从0开始到size-1前往后做“冒泡”,将最大值移动到最后(下标为size-1)。第二趟,从size-2开始到0从后往前做“冒泡”,将最小值移动到最前面(下标为0)。第三趟,从1开始到size-2从前往后做“冒泡”,将最大值移动到最后(下标为size-2)。第四趟,从size-3开始到1从后往前做“冒泡”,将最小值移动到最前面(下标为
2015-11-04 12:51:30 612
原创 排序算法之二路归并排序
二路归并排序 int MergeSort(datatype *array, int low, int high){ int i, j, k; int mid; int *temp; if(array == NULL) { return -1; } if(low >= high) {
2015-11-01 23:14:12 18711 3
嵌入式系统开发PPT
2013-12-12
ACM练习题-----又是苹果
2015-09-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人