几种简单的排序实现

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

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

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

[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

查看源码
下载源码