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

对数组中的数值按从小到大进行排序。１）冒泡法排序，冒泡法，是最常用的排序方法，使用循环控制结构。结构简单，明了。其实现原理是：将数组中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 ength-i-1; j++){//判断是否需按排序要求，调整值的顺序if(array[j] array[j+1]){int biger = array[j];array[j] = array[j+1];array[j+1] = biger;}}} //打印排序后的结果 for(int i=0; ilength; i++){System.out.print(array[i]+ );}}}编码规范： For循环中的条件判断，每次都计算重复值的计算，应在外部计算定义 。内循环中，每一次循环，都要计算array.length，引起性能损失 。２）排序方法，除了可用上面的冒泡法外，还可用递归法public class Sort {/** * 递归排序方法,顺序排序（从小到大） * @param array：排序数组 * @param currentPosition：当前数组元素下标 */public static void orderAsc(int[] array, int currentPosition) { int length = array.length; //数组长度if (length 1)// 当数据中没有数据时，退出{return;}else {if (currentPosition = length - 1) {// 当前已经是数组中最后一个元素时，退出。return;}// 将当前位置的元素与其后的所有元素进行比较for (int i = currentPosition; i length - 1; i++) {/* 如果当前位置元素的值大于比较元素的值，则将两个*元素的值交换，使当前位置元素的值比其后的值都小。*/if (array[currentPosition] array[i + 1]) {int biger = array[currentPosition];array[currentPosition] = array[i + 1];array[i + 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);// 打印排序后的结果for (int i = 0; i length; i++) {System.out.println(array[i]);}}}