几种简单的排序实现

选择排序：
每次找出最小的放在最前面；

插入排序：
每次循环把后面第一个元素插入到前面适当位置(玩扑克牌的插法)；

冒泡排序：
比较相邻元素，大的放在右边；

[cocobear@cocobear Temp]$ ./a.out 
排序前：83 86 77 15 93 35 86 92 49 21 
请选择排序方式：
(1)选择排序
(2)插入排序
(3)冒泡排序
:1
选择排序:
第1次排序结果:15 86 77 83 93 35 86 92 49 21 
第2次排序结果:15 21 77 83 93 35 86 92 49 86 
第3次排序结果:15 21 35 83 93 77 86 92 49 86 
第4次排序结果:15 21 35 49 93 77 86 92 83 86 
第5次排序结果:15 21 35 49 77 93 86 92 83 86 
第6次排序结果:15 21 35 49 77 83 86 92 93 86 
第7次排序结果:15 21 35 49 77 83 86 92 93 86 
第8次排序结果:15 21 35 49 77 83 86 86 93 92 
第9次排序结果:15 21 35 49 77 83 86 86 92 93 
[cocobear@cocobear Temp]$ ./a.out 
排序前：83 86 77 15 93 35 86 92 49 21 
请选择排序方式：
(1)选择排序
(2)插入排序
(3)冒泡排序
:2
插入排序:
第1次排序结果:83 86 77 15 93 35 86 92 49 21 
第2次排序结果:77 83 86 15 93 35 86 92 49 21 
第3次排序结果:15 77 83 86 93 35 86 92 49 21 
第4次排序结果:15 77 83 86 93 35 86 92 49 21 
第5次排序结果:15 35 77 83 86 93 86 92 49 21 
第6次排序结果:15 35 77 83 86 86 93 92 49 21 
第7次排序结果:15 35 77 83 86 86 92 93 49 21 
第8次排序结果:15 35 49 77 83 86 86 92 93 21 
第9次排序结果:15 21 35 49 77 83 86 86 92 93 
[cocobear@cocobear Temp]$ ./a.out 
排序前：83 86 77 15 93 35 86 92 49 21 
请选择排序方式：
(1)选择排序
(2)插入排序
(3)冒泡排序
:3
冒泡排序:
第1次排序结果:83 77 15 86 35 86 92 49 21 93 
第2次排序结果:77 15 83 35 86 86 49 21 92 93 
第3次排序结果:15 77 35 83 86 49 21 86 92 93 
第4次排序结果:15 35 77 83 49 21 86 86 92 93 
第5次排序结果:15 35 77 49 21 83 86 86 92 93 
第6次排序结果:15 35 49 21 77 83 86 86 92 93 
第7次排序结果:15 35 21 49 77 83 86 86 92 93 
第8次排序结果:15 21 35 49 77 83 86 86 92 93 
第9次排序结果:15 21 35 49 77 83 86 86 92 93 

查看源码
下载源码

Comments

cocobear: 老大把下面几个写完吧。

luguo: 这三个可都是O(n^2)的排序～～！

Amankwah: 就选择，插入和冒泡？

crazyfranc: 兄弟，你有什么需要帮忙的尽管说，咱们争取要周日完成。