Java陣列選擇排序

2021-08-19 19:37:23 字數 361 閱讀 2952

選擇排序:對於給定的一組記錄,經過第一輪比較後得到最小的記錄,然後將該記錄與第乙個記錄的位置進行交換;接著對不包括第乙個記錄以外的其他記錄進行第二輪比較,得到最小的記錄並與第二個記錄進行位置交換;重複該過程,直到進行比較的記錄只有乙個時為止。

/*選擇排序*/

public

class arraydemo4 ;

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

}int flag = arr[i];

arr[i] = arr[index];

arr[index] = flag;

}for (int a:arr)

}}

Java基礎 陣列(選擇排序 氣泡排序)

特點 陣列可以儲存任何型別的資料,包括原始資料和引用資料型別,但是一旦指定型別之後就只能儲存該型別 宣告陣列 元素型別 陣列 元素型別 陣列名 例如 string args string args int array int array 訪問陣列 訪問陣列中的元素 使用陣列名 下標 的形式訪問 最大...

Java陣列練習 三 選擇排序

思想 將最小值放入角標為0的元素內,將第二小的值放入角標為1的元素內,一次類推,得到乙個從小到大排列的陣列。class test printarray arr selectsort arr printarray arr 選擇排序 public static void selectsort int a...

直接選擇排序之java陣列

並放到次前 後 位置。以此類推,經過n 1趟完成排序。下面是直接選擇排序的陣列實現 直接選擇排序 移動次數少 比較次數與序列的初始次序無關 直接選擇排序不穩定 public static int selectsort int data if min i swap data,i,min return ...