数组的排序
数组排序的方法有很多种,主要有冒泡排序、选择排序、快速排序、插入排序、希尔排序等。通过例子详细介绍使用冒泡排序对数组进行排序的方法。
冒泡排序,是计算机科学领域最常用的排序算法之一。冒泡排序就是比较相邻的两个数据,小的在前面,大的在后面,这样一趟下来,最小的数就被排在了第一位,第二趟也是如此,以此类推,直到所有数据的排序完成。这样数组元素中值小的就像气泡一样从底部上升到顶部。
例:冒泡排序如下图
在本例中,声明并初始化了一个一维数组,通过for循环出原数组的元素,然后通过冒泡排序对一维数组进行排序。使用冒泡排序时,首先比较数组中前两个元素,即arrya[i]和arrya[j],借助中间变量temp。将值小的元素放到数组的前面,即arrya[i]中,值大的元素在数组的后面,即arrya[j]中,最后将排序后的数组输出。