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

1、1.对数组中的数值按从小到大进行排序。1）冒泡法排序，冒泡法，是最常用的排序方法，使用循环控制结构。结构简单，明了。其实现原理是：将数组中n个数，其两两相邻的数进行比较，小的放在前大的放在后（从小到大排序时）。经过n-1次迭代后，完成排序。规律如下所示：原始数组：654321第一次迭代：比较5次564321546321543621543261543216第二次迭代：比较4次453216435216432516432156第三次迭代：比较3次342156324156321456第四次迭代：比较2次231456213456第五次迭代：比较1次123456/*冒泡法排序7publicclassOrd

2、erpublicstaticvoi(main(Stringargs)/1.待排序数组intarray=10,7,8,9,2,3,7,2,24,788,100,1;/2.排序intlength=array.length;迭代循环(外循环)for(inti=0;i<length;i+)/排序循环(内循环)for(intj=0;j<ength-i-1;j+)判断是否需按排序要求，调整值的顺序if(arrayj>arrayj+1)intbiger=array.arrayj=arrayj+1;arrayj+1=biger;打印排序后的结果(Systemout.print(arrayi+

3、"");)编码规范：For循环中的条件判断，每次都计算重复值的计算，应在外部计算定义。内循环中，每一次循环，都要计算array.length引起性能损失。2)排序方法，除了可用上面的冒泡法外，还可用递归法publicclassSort/* 递归排序方法，顺序排序(从小到大)* paramarray:排序数组* paramcurrentPosition:当前数组元素下标* /publicstaticvoiorderAsc(intarray,intcurrentPosition)intlength=array.length;/数组长度if(length<1)/当数据中没有

4、数据时，退出return;)elseif(currentPosition>=length-1)/当前已经是数组中最后一个元素时，退出。return;)/将当前位置的元素与其后的所有元素进行比较for(inti=currentPosition;i<length-1;i+)(/*如果当前位置元素的值大于比较元素的值，则将两个*元素的值交换，使当前位置元素的值比其后的值都小。*/if(arraycurrentPosition>arrayi+1)(intbiger=arraycurrentPosition;arraycurrentPosition=arrayi+1;arrayi+1=biger;/调用递归进入下一个元素的排序orderAsc(array,currentPosition+1);publicstaticvoicmain(Stringargs)(/定义一个数组，用来排序intarray=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;intlength=array.length;/调用排序方法Sort.order