选择排序
public class Demo01{
public static void main(String[] args) {
int [] arr = {12,25,65,1,89,80,45,60};
//外层 写个循环来控制我当前需要和后面比的索引
for (int i = 0; i <arr.length-1 ; i++) {
//内层 写个和前面比的索引
for (int j = i+1; j < arr.length ; j++) {
//值大的往后推
if(arr>arr[j]){
int temp = arr;
arr=arr[j];
arr[j]=temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr+" ");
}
}
}
冒泡排序
public class Demo02 {
public static void main(String[] args) {
int [] arr = {12,25,65,1,89,80,45,60};
//外部控制循环次数
for (int i = 0; i < arr.length-1; i++) {
//每一次比较,大的值往后推,数组长度为一轮比完之后第
一个最大的值在最后内部控制循环少比一次
for (int j = 0; j < arr.length-1-i;j++) {
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr+" ");
}
}
}
|
|