1.排序算法概述:
0在程序设计中,经常需要将一组数列进行排序,这样更加方便统计与查询
2.数组排序基本算法种类:
冒泡排序,选择排序,快速排序
3.冒泡排序算法:
冒泡排序的基本思想
冒泡排序的基本思想是对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面。
算法实现
冒泡算法由双层循环实现,其中外层循环用于控制排序轮数,一般为要排序的数组长度减1次,因为最后一次循环只剩下一个数组元素不需要对比,同时数组已经完成排序了。内层循环主要用于对比数组中每个临近元素的大小,以确定是否交换位置,对比和交换次数随排序轮数而减少。
相关代码
inta[]={20,16,9,3,9,6,1,8};//创建一个数组
for