Java排序算法總結(jié)之選擇排序
本文實例講述了Java排序算法總結(jié)之選擇排序。分享給大家供大家參考。具體分析如下:
選擇排序的基本操作就是每一趟從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個元素,順序放在已排好序的數(shù)列的最后,直到全部待排序的數(shù)據(jù)元素排完。算法不穩(wěn)定,O(1)的額外的空間,比較的時間復(fù)雜度為O(n^2),交換的時間復(fù)雜度為O(n),并不是自適應(yīng)的。在大多數(shù)情況下都不推薦使用。只有在希望減少交換次數(shù)的情況下可以用。
基本思想
n個記錄的文件的直接選擇排序可經(jīng)過n-1趟直接選擇排序得到有序結(jié)果:
①初始狀態(tài):無序區(qū)為R[1..n],有序區(qū)為空。
②第1趟排序
在無序區(qū)R[1..n]中選出關(guān)鍵字最小的記錄R[k],將它與無序區(qū)的第1個記錄R[1]交換,使R[1..1]和R[2..n]分別變?yōu)橛涗泜€數(shù)增加1個的新有序區(qū)和記錄個數(shù)減少1個的新無序區(qū)。
……
③第i趟排序
第i趟排序開始時,當前有序區(qū)和無序區(qū)分別為R[1..i-1]和R(1≤i≤n-1)。該趟排序從當前無序區(qū)中選出關(guān)鍵字最小的記錄 R[k],將它與無序區(qū)的第1個記錄R交換,使R[1..i]和R分別變?yōu)橛涗泜€數(shù)增加1個的新有序區(qū)和記錄個數(shù)減少1個的新無序區(qū)。
這樣,n個記錄的文件的直接選擇排序可經(jīng)過n-1趟直接選擇排序得到有序結(jié)果。
代碼實現(xiàn)
public class Test {
public static int[] a = {10,32,1,9,5,7,12,0,4,3};
// 預(yù)設(shè)數(shù)據(jù)數(shù)組
public static void main(String args[]) {
int i; // 循環(huán)計數(shù)變量
int Index = a.length;// 數(shù)據(jù)索引變量
System.out.print("排序前: ");
for (i = 0; i < Index - 1; i++)
System.out.printf("%3s", a);
System.out.println("");
SelectSort(Index - 1); // 選擇排序
// 排序后結(jié)果
System.out.print("排序后: ");
for (i = 0; i < Index - 1; i++)
System.out.printf("%3s", a);
System.out.println("");
}
public static void SelectSort(int Index) {
int i, j, k; // 循環(huán)計數(shù)變量
int MinValue; // 最小值變量
int IndexMin; // 最小值索引變量
int Temp; // 暫存變量
for (i = 0; i < Index - 1; i++) {
MinValue = 32767;// 目前最小數(shù)值
IndexMin = 0; // 儲存最小數(shù)值的索引值
for (j = i; j < Index; j++) {
if (a[j] < MinValue) // 找到最小值
{
MinValue = a[j]; // 儲存最小值
IndexMin = j;
}
Temp = a; // 交換兩數(shù)值
a = a;
a = Temp;
}
System.out.print("排序中: ");
for (k = 0; k < Index; k++)
System.out.printf("%3s", a[k]);
System.out.println("");
}
}
}
選擇排序法與冒泡排序法一樣,最外層循環(huán)仍然要執(zhí)行n-1次,其效率仍然較差。
希望本文所述對大家的java程序設(shè)計有所幫助。
- java排序算法之_選擇排序(實例講解)
- java數(shù)據(jù)結(jié)構(gòu)排序算法之樹形選擇排序詳解
- Java 選擇排序、插入排序、希爾算法實例詳解
- java數(shù)據(jù)結(jié)構(gòu)與算法之簡單選擇排序詳解
- Java實現(xiàn)的各種排序算法(插入排序、選擇排序算法、冒泡排序算法)
- Java實現(xiàn)選擇排序算法的實例教程
- Java經(jīng)典算法匯總之選擇排序(SelectionSort)
- Java對數(shù)組實現(xiàn)選擇排序算法的實例詳解
- Java數(shù)據(jù)結(jié)構(gòu)及算法實例:選擇排序 Selection Sort
- java實現(xiàn)選擇排序算法
- JAVA簡單選擇排序算法原理及實現(xiàn)
- java 合并排序算法、冒泡排序算法、選擇排序算法、插入排序算法、快速排序算法的描述
- Java排序算法之選擇排序
相關(guān)文章
java連接SQL?Server數(shù)據(jù)庫的超詳細教程
最近在java連接SQL數(shù)據(jù)庫時會出現(xiàn)一些問題,所以這篇文章主要給大家介紹了關(guān)于java連接SQL?Server數(shù)據(jù)庫的超詳細教程,文中通過圖文介紹的非常詳細,需要的朋友可以參考下2022-06-06
java開發(fā)中基于JDBC連接數(shù)據(jù)庫實例總結(jié)
這篇文章主要介紹了java開發(fā)中基于JDBC連接數(shù)據(jù)庫的方法,以實例形式較為詳細的總結(jié)分析了Java使用JDBC的具體步驟與注意事項,并附帶了一個完整實例加以說明,需要的朋友可以參考下2015-11-11
關(guān)于mybatis-plus邏輯刪除自動填充更新時間的問題
mybatis-plus是對mybatis的增強,mybatis-plus更像是面向?qū)ο缶幊?,?shù)據(jù)庫基本CRUD的操作可以不用手動編寫SQL語句,大大提高了開發(fā)的效率,這篇文章主要介紹了mybatis-plus邏輯刪除自動填充更新時間問題,需要的朋友可以參考下2022-07-07
SpringBoot結(jié)合Redis實現(xiàn)接口冪等性的示例代碼
本文主要介紹了SpringBoot結(jié)合Redis實現(xiàn)接口冪等性的示例代碼,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
Java上傳文件進度條的實現(xiàn)方法(附demo源碼下載)
這篇文章主要介紹了Java上傳文件進度條的實現(xiàn)方法,可簡單實現(xiàn)顯示文件上傳比特數(shù)及進度的功能,并附帶demo源碼供讀者下載參考,需要的朋友可以參考下2015-12-12

