开发工具与关键技术: MyEclipse 10、Java语法
作者:邓婵
撰写时间:2019年 07月23日
在平常的编程中常常为了数据更好地统计与查询就需要将数列进行排序,而常用的排序方法有冒泡排序、选择排序和快速排序等。
1、冒泡排序的基本概念:
冒泡排序也就是对比相邻的元素值,如果满足条件就交换元素值,简单的说就是把较小的元素移动到数组前面,大的元素移动到数组的后面。
例1:采用冒泡排序法将一组乱序的数组元素进行从小到大地排序,相关代码以及输出的结果可参考图下:
2、选择排序的基本概念:
选择排序是将指定排序位置与其它数组元素分别对比,如果满足条件就交换元素,也就是把满足条件的元素与指定的排序位置交换,这样排序好的位置会逐渐扩大,最后整个数组都会是已经排好序的形式。
例2:采用选择排序法将一组乱序的数组元素进行从小到大地排序,相关代码以及输出的结果可参考图下:
说明:其实该算法就是每一趟从待排序的数据元素中选出最大或最小的一个元素顺序地放在已经排好序的数列的最后,直到全部待排序的数据元素排完,这样就能完整地排好顺序了。与上面的冒泡排序法相比选择排序法的速度会快些,因为选择排序的交换次数要少很多。
3、反转排序的基本概念:
反转排序就是把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,以此类推,直到把所有数组元素反转替换,简单的来说就是以相反的顺序把原有数组的内容进行重新排序。
例3:采用反转排序法将一组从小到大的数组元素进行反转(从大到小)排序,相关代码以及输出的结果可参考图下: