排序方式
1.冒泡排序
代码:
public static void main(String[] args) {
int[] arr = new int[] {5,9,2,1,7,6,3,4,8,0};
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=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println("冒泡排序法的输出结果为:");
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+",");
}
}
}
输出结果
2.简单的选择排序
步骤:
①定义:第一个值为最小值
②定义一个指针,从前往后遍历,找到真正的最小值
③真正的最小值和我们认为的最小值进行位置互换
代码:
public static void main(String[] args) {
int[] arr = new int[] {1,5,8,11,6};
for(int i=0;i<arr.length;i++) {
int min=arr[i];
int minIndex=0;
for(int j=i+1;j<arr.length;j++) {
if(min>arr[j]) {
min=arr[j];
minIndex=j;
arr[minIndex]=arr[i];
arr[i]=min;
}
}
}
System.out.println("简单选择排序的输出结果为:");
for( int i = 0;i<arr.length;i++) {
System.out.print(arr[i]+",");
}
}
输出结果