数组的排序
数组的排序是Java学习中的一个重难点,但是要实现一组乱序的数列进行排序只要明白了其中的思想,还是挺容易的。
下面我将以一种常用的方法进行数组的排序:这里用到的方法是“选择排序”。代码如下:
package Demo;
public class ArrayDemo {
/**
* 数组排序
* 选择排序
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
int date[]=new int[]{5,1,2,4,3,8,7,9};
sort(date);
print(date);
}
//定义一个排序方法(封装思想)
public static void sort(int arr[]){
for(int i=0;i<arr.length;i++){//外层循环控制排序总体次数
for(int j=0;j<arr.length-1;j++){//内层循环控制每次排序
if(arr[j]>arr[j+1]){//实现排序的核心思想:前一个数和后一个数比较,如果前一个数比后一个数大,则两个数交换位置
int temp;//交换的核心思想:引入中间变量
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
}
//定义输出方法
public static void print(int temp[]){
for(int i=0;i<temp.length;i++){
System.out.print(temp[i]+”、”);
}
}
}
////排序后的结果为:1、2、3、4、5、7、8、9、