Java 冒泡排序，选择排序及JDK排序 JavaSE

选择排序

选择排序法是一种不稳定的排序算法。
它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，
存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，
然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

文章图片

package TestArr; /* *选择排序 *选择排序法是一种不稳定的排序算法。 *它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素， *存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素， *然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 */ public class Test2 { public static void main(String[] args) { int[] arr = {36,25,14,68,97,101,87}; for (int i = 0; i < arr.length - 1; i++) {//外层循环控制比较的轮数 arr.length - 1 int minIndex = i; //记录最小值的索引位置，默认值为i for (int j = i + 1; j < arr.length ; j++) {//内层循环控制每轮需要比较的次数 arr.length - i if (arr[j] < arr[minIndex]) { minIndex = j; //遍历i+1~length的值，找到其中最小值的位置 } //交换当前索引 i 和最小索引值 minIndex 两处的值 if (i != minIndex) { int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } //执行完一次循环，当前索引 i 处的值为最小值，直到循环结束即可完成排序 } } System.out.println("排序后的数组为："); for (int i = 0; i < arr.length ; i++) { System.out.print(arr[i] + "\t"); } } }

运行结果截图

文章图片

冒泡排序

文章图片

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。
走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），
就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

package TestArr; /** * 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 * 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 * 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 * 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列）， * 就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 */ public class Test3 { public static void main(String[] args) { int[] arr = new int[]{36,25,14,985,97,101,456,211}; 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; } } } System.out.println("排序后的数组为："); for (int i = 0; i < arr.length; i++) {//遍历数组元素 System.out.print(arr[i] + "\t"); } } }

运行结果截图

文章图片

JDK排序 JDK排序是JDK为我们提供的一个快捷方法，但是只能提供提供升序排序

package TestArr; import java.util.Arrays; /** * JDK排序只能提供升序，升序后可以通过倒置元素来实现降序，即将数组倒着遍历 */ public class Test4 { public static void main(String[] args) { int[] arr = new int[]{11,22,58,96,211,3,458,987,1}; Arrays.sort(arr); //JDK排序方法 System.out.println("排序后的数组为：" ); print(arr); } //遍历数组 public static void print(int[] arrary){ for (int i = 0; i < arrary.length ; i++) { System.out.print(arrary[i] + "\t"); } } }

【Java 冒泡排序，选择排序及JDK排序】