一冒泡排序

二選擇排序

三插入排序

下面我們分步講一下這三種排序。首先來看一下冒泡排序。

package ch02;public class BubbleSort {public static void sort(long [] arr){long temp = 0;for (int i = 0;i<arr.length-1;i++) {//i表示第幾趟排序for (int j = arr.length-1;j>i;j--) {if (arr[j] <arr[j-1]) {//交換temp = arr[j];arr[j] = arr[j-1];arr[j-1] = temp;}}}}public static void main(String[] args) {long[]arr = new long[5];arr[0] = 34;arr[1] = 23;arr[2] = 1;arr[3] = 2;sort(arr);for (int i = 0;i<arr.length;i++) {System.out.print(arr[i]+" ");}}}

2：選擇排序：代碼實現

package ch02;public class SelectionSort {public static void sort(long [] arr){int k = 0;long temp = 0;for (int i = 0;i<arr.length;i++) {//趟數k = i;for (int j = i;j<arr.length;j++) {if (arr[j] < arr[k]) {//選擇最小的交換k = j;}}
//交換temp = arr[i];arr[i] = arr[k];arr[k] = temp;}}public static void main(String[] args) {long[]arr = new long[5];arr[0] = 34;arr[1] = 23;arr[2] = 1;arr[3] = 2;sort(arr);for (int i = 0;i<arr.length;i++) {System.out.print(arr[i]+" ");}} }

3，插入排序：代碼實現（代碼有問題）

package ch02;public class InsertSort {public static void sort(long [] arr){long temp = 0;for (int i = 1;i<arr.length;i++) {temp = arr[i];int j = i;while (j > 0 && arr[j] >= temp) {arr[j] = arr[j-1];j--;}arr[j] = temp;}}public static void main(String[] args) {long[]arr = new long[5];arr[0] = 34;arr[1] = 23;arr[2] = 1;arr[3] = 2;arr[4] = 0;sort(arr);for (int i = 0;i<arr.length;i++) {System.out.print(arr[i]+" ");}} }

?

轉載于:https://www.cnblogs.com/airycode/p/5310460.html

總結

以上是生活随笔為你收集整理的简单排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。