1、//选择排序(使用数组中的一个元素与其他位置的元素挨个比较一次,符合条件交换位置。)
代码实现:
class Demo_02 {
public static void main(String[] args) {
int[] arr = {13,11,17,4,19};
getFirst(arr);
}
public static void getFirst(int[] arr) {
for(int j = 0;j < arr.length-1; j++) {
for(int i = j+1;i < arr.length; i++) {
if(arr[j] < arr[i]) {
int temp = arr[j];
arr[j] =arr[i];
arr[i] = temp;
}
}
}
for(int i = 0;i<arr.length;i++) {
System.out.print(arr[i]+”,”);
}
}
}
2、冒泡排序(相邻的两个元素比较一次,符合条件交换位置)
代码实现:
class Demo_03 {
public static void main(String[] args) {
int[] arr = {11,14,5,18,3};
getMao(arr);
}
public static void getMao(int[] arr) {
for(int j = 0;j < arr.length-1; j++) {//arr.length-1 五个数据只需要找到四个最大值即可
for(int i = 0;i < arr.length-1-j; i++) {//for循环每执行一次找到一个最大值,之后少执行一次
if(arr[i]>arr[i+1]) {
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
for(int i = 0;i < arr.length; i++) {
System.out.print(arr[i]+”,”);
}
}
}