Cocktail Sort 鸡尾酒排序 (来回排序)
2013-07-08 05:32
274 查看
/* Cocktail Sort 鸡尾酒排序 时间复杂度:n^2 最好情况接近n 适用于部分已排列的乱序数据 */ #include <stdio.h> #include <stdbool.h> int main() { int sort_arr[10] = {12,4,6,2345,657,34,657,34,576,34}; int i; int bottom = 0; int top = 10 - 1; bool swapped = true; while(swapped == true) { swapped = false; for(i = bottom; i < top; i++) { int temp; if(sort_arr[i] > sort_arr[i + 1]) { temp = sort_arr[i]; sort_arr[i] = sort_arr[i+1]; sort_arr[i+1] = temp; swapped = true; } } top = top - 1; for(i = top; i > bottom; i--) { if(sort_arr[i] < sort_arr[i - 1]) { int temp; temp = sort_arr[i]; sort_arr[i] = sort_arr[i-1]; sort_arr[i-1] = temp; swapped = true; } } bottom = bottom + 1; } for(i = 0; i < 10; i++) { printf("%d ", sort_arr[i]); } printf("\n"); return 0; }
相关文章推荐
- 鸡尾酒排序Cocktail Sort(排序算法九)
- 鸡尾酒排序Cocktail Sort(排序算法九)
- 鸡尾酒排序(来回排序)
- 鸡尾酒排序Cocktail sort
- java collection.sort()根据时间排序list
- 12 排序合并连接(SORT MERGE JOIN)--优化主题系列
- caffe accuracy_layer.cpp 中的排序 paitial_sort
- javascript中的排序sort()函数
- Java-小技巧-006 List 排序 Collections.sort()
- 详细解说 STL 排序(Sort)
- 插入排序(Insert-Sort)
- awk 之 asort 与 asorti 数组排序区别及演示
- sort对结构体进行排序
- Collections.sort中使用Comparator的实现类排序
- 无法使用sort给vector排序
- insertSort - 插入排序
- 在Python中使用sort()方法进行排序的简单教程
- 09-排序3 Insertion or Heap Sort
- Map 按值排序 (Map sort by value) - Java
- sort()排序