選擇排序:

核心思想：直接從待排數據中"選出"最小，或最大的數據,直接放在序列的前列位置，直到所有待排元素全部排列完畢

java代碼的實現：

public static void selectSort(int[] a)

{

? ? int minIndex = 0;

? ? int temp = 0;

? ? if((a == null)) ||(a.length-1;i++){

????? ? return;

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

????? ? minIndex = i;//無序區的最小數據數組下標

????? ? for(int j = j+1;j<a.length;j++){

????????????//在無序區中找到最小數據并保存其數組下標? ??

????????? ? if(a[j]<a[minIndex]){

????????????? ? minIndex = j;

????????? ? }

????? ? }

????? ? //將最小元素放到本次循環的前端

????? ? temp = a[i];

????? ? a[i] = a[minIndex];

????? ? a[minIndex] = temp;

????? ? }

}

冒號排序:

核心思想：通過比較相鄰的兩個數的大小,按照我們需要的排序規則使其排序，

java代碼的實現：

public static void bubbleSort(int []arr){

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

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

????????? ? if(arr[j] > arr[j+1]){

????????????? ? int temp = arr[j];

????????????? ? arr[j] = arr[j+1];

????????????? ? arr[j+1] = temp;

????????????????}

????????? ? }

????? ? }

}

友情鏈接：點擊打開鏈接

總結

以上是生活随笔為你收集整理的java 之选择排序与冒号排序的详解的全部內容，希望文章能夠幫你解決所遇到的問題。

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