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