(1)冒泡排序
排序在编程中是经常出现的需求,而最最简单、最最容易理解和掌握的排序算法当属冒泡排序算法了,冒泡排序的基本思想是:在整个排序过程中,每一趟不断地将相邻的两个数据元素进行比较,并按照“前小后大”的原则交换,即相邻地两两比较待排序数据元素,并交换不满足顺序的那些偶对,直到全部满足顺序要求为止。其中,值得注意的规律是,每一趟排序结束后都有一个待排序列中的最大值排在了此待排序列的最后一个位置(也就是所谓的“冒泡”了)。
下面是冒泡排序算法的实现(完整实例程序可在我的优快云资源中下载:http://download.youkuaiyun.com/detail/margin1988/4241168)&#x