publicstatic
void
main(string args);
selectsort(arr);
}/**
*相當於兩個陣列,
*只不過長度不同,乙個是i到arr.length
*乙個是i+1到arr.length
*/public
static
void selectsort(int
arr)
} //每一次迴圈完畢找到最小的值了,進行排序
//以後每次執行到這的時候,i的值已經變成排好序的下乙個了
//所以不會出現替換已排好序的位置,只會替換當前i的位置
int temp=arr[index];
arr[index]=arr[i];
arr[i]=temp;
}}
java排序(4) 選擇類排序
設所排序序列的記錄個數為n。i取1,2,n 1,從所有n i 1個記錄 ri,ri 1,rn 中找出排序碼最小的記錄,與第i個記錄交換。執行n 1趟 後就完成了記錄序列的排序。選擇待排數列最小的數排在待排數列首位 1 從待排序序列中,找到關鍵字最小的元素 2 如果最小元素不是待排序序列的第乙個元素,...
排序 選擇排序 選擇排序 堆排序
寫在前面 上傳github交換排序選擇排序 堆排序 選擇排序 顧名思義,我們就可以猜到,它是原則合適的元素放到合適的位置 從圖中,我們可以得到 1.用第乙個元素,和其他所有的元素進行比較,找出最小的,然後進行交換 2.然後進行,資料的遞增 3.直到資料全部有序 void selectsort int...
選擇排序 直接選擇排序
演算法思想 在每一趟的排序中,從待排序列中選出關鍵字最小或者最大的元素放在其最終的位置上 過程分析 在第i趟直接排序中,通過n i次關鍵字的比較,從n i 1個元素中選出關鍵字最小的元素 與第i個元素進行交換。經過n 1趟比較,直到表有序為止 效能分析 時間複雜度o n 2 include defi...