标签:style blog http color sp on 2014 log bs
首先,对数组元素进行排序方法总结为以下三种:
1.插入排序
2.选择排序
3.交换排序,即冒泡排序
接下来,分别对其进行讨论:
1.插入排序
算法思想:每一步将一个待排序元素按其关键字值的大小插入到已排序序列的适当位置上,直到待排序元素插入完为止。
算法实现:
测试结果:
2.选择排序
算法思想:每次从待排序序列中选择一个关键字最小的元素(当需要按关键字升序排列时),顺序排在已排序序列的最后,直至全部排完。
算法实现:
测试结果:
3.交换排序(冒泡排序)
算法思想:两两比较待排序序列中的元素,并交换不满足顺序要求的各对元素,直至全部满足顺序要求为止。
算法实现:
测试结果:
标签:style blog http color sp on 2014 log bs
原文地址:http://www.cnblogs.com/cxmhy/p/4128221.html