对数组中的数值按从小到大进行排序.docx

1. 对数组中的数值按从小到大进行排序。）冒泡法排序，冒泡法，是最常用的排序方法，使用循环控制结构。结构简单，明了。其实现原理是：将数组中n个数，其两两相邻的数进行比较，小的放在前大的放在后（从小到大排序时）。经过n-1次迭代后，完成排序。规律如下所示：原始数组：第一次迭代：比较次第二次迭代：比较次第三次迭代：比较次第四次迭代：比较次第五次迭代：比较次/* * 冒泡法排序 */public class Order public static void main(String args)/1.待排序数组int array = 10, 7, 8, 9, 2, 3, 7, 2, 24, 788, 100, 1;/2.排序int length = array.length; /迭代循环(外循环)for (int i=0; ilength; i+)/排序循环（内循环）for(int j=0; j arrayj+1)int biger = arrayj;arrayj = arrayj+1;arrayj+1 = biger; /打印排序后的结果 for(int i=0; ilength; i+)System.out.print(arrayi+ );编码规范： For循环中的条件判断，每次都计算重复值的计算，应在外部计算定义 。内循环中，每一次循环，都要计算array.length，引起性能损失 。）排序方法，除了可用上面的冒泡法外，还可用递归法public class Sort /* * 递归排序方法,顺序排序（从小到大） * param array：排序数组 * param currentPosition：当前数组元素下标 */public static void orderAsc(int array, int currentPosition) int length = array.length; /数组长度if (length = length - 1) / 当前已经是数组中最后一个元素时，退出。return;/ 将当前位置的元素与其后的所有元素进行比较for (int i = currentPosition; i arrayi + 1) int biger = arraycurrentPosition;arraycurrentPosition = arrayi + 1;arrayi + 1 = biger;/ 调用递归进入下一个元素的排序orderAsc(array, currentPosition + 1); public static void main(String args) / 定义一个数组，用来排序int array = 12, 2, 3, 6, 45, 67, 2221, 68, 90, 3, 56, 23, 10, 5,48, 2, 221, 100, 34, 23, 47, 777, 1, 12, 23, 18 ; int length = array.length;/ 调用排序方法Sort.orderAsc(array, 0)