java数组元素的排序_java学习之数组元素排序，冒泡排序和选择排序

java学习之数组元素排序

选择排序

*返回值类型 void

*参数列表 int[] arr

* 分析：选择排序

* 第一次arr[0]与arr[1-4]比较，总共比较4次

* 第二次arr[1]与arr[2-4]比较，总共比较3次

* 第三次arr[2]与arr[3-4]比较，总共比较2次

* 第四次arr[3]与arr[4]比较，总共比较1次

冒泡排序

返回值类型void

* 参数列表 int[] arr

* 分析：冒泡排序

* 第一次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3],arr[3]和arr[4]比较了4次

* 第二次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3]比较了3次

* 第三次比较arr[0]和arr[1],arr[1]和arr[2]比较了2次

* 第四次比较arr[0]和arr[1]比较了1次

package com.ifenx8.study.array;

public class Demo_BubbleSort {

/**

需求：

数组元素：{24, 69, 80, 57, 13}

请对数组元素进行排序。

*/

public static void main(String[] args) {

int[] arr = {24, 69, 80, 57, 13};

//bubbleSort(arr);//冒泡排序

selectSort(arr);//选择排序

print(arr);

}

/*

*返回值类型 void

*参数列表 int[] arr

*

* 分析：选择排序

* 第一次arr[0]与arr[1-4]比较，总共比较4次

* 第二次arr[1]与arr[2-4]比较，总共比较3次

* 第三次arr[2]与arr[3-4]比较，总共比较2次

* 第四次arr[3]与arr[4]比较，总共比较1次

*

*/

public static void selectSort(int[] arr) {

for (int i = 0; i < arr.length -1; i++) {

for (int j = i + 1; j < arr.length; j++) { if(arr[i] > arr[j]){

/*int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;*/

swap(arr, i , j);

}

}

}

}

/**冒泡排序

* 返回值类型void

* 参数列表 int[] arr

* 分析：

* 第一次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3],arr[3]和arr[4]比较了4次

* 第二次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3]比较了3次

* 第三次比较arr[0]和arr[1],arr[1]和arr[2]比较了2次

* 第四次比较arr[0]和arr[1]比较了1次

*

*/

public static void bubbleSort(int[] arr) {

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;*/

swap(arr , j , j + 1 );

}

}

}

}

/*

*打印数组

*/

public static void print (int[] arr){

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + " ");

}

}

/*

* 把两个排序中共同的部分抽取成一个方法

* int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

代码更简洁

*/

private static void swap(int[] arr, int i ,int j) {

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}