選擇排序算法-創新互聯

      選擇排序算法

1.原理

創新互聯是一家專業提供饒陽企業網站建設,專注與成都做網站、網站設計、外貿營銷網站建設、H5響應式網站、小程序制作等業務。10年已為饒陽眾多企業、政府機構等服務。創新互聯專業的建站公司優惠進行中。

  選擇排序和冒泡排序類似，但是選擇排序是采用一個變量來接受
                  最小值的下標，因此每一趟比較只需要交換一次數組元素即可。

2.舉例

  數組a[]={21,3,44,22},用選擇排序算法升序排序。
                      設置一個變量min來接受最小值下標，min初始值為0，即a[min]=a[1]
                      第一趟：a[1]與a[min]比，3小于21，于是min=1
                                    a[2]與a[min]比，3小于44，min不變
                                    a[3]與a[min]比，3小于22，min不變
                                    將a[min]與a[0]互換，a[]={3,21,44,22}
                                    選擇出了最小的數3，放在數組第一位，3不參與接下來比較
                                    因此min往后挪一位，min=1
                      第二趟：a[2]與a[min]比，21小于44，min不變
                                    a[3]與a[min]比，21小于22，min不變
                                    將a[min]與a[1]互換，a[]={3,21,44,22}
                                    選擇出了最小的數21放在數組第二位，3和21不參與接下來比較
                                    因此min往后挪一位，min=2
                      第三趟:  a[3]與a[min]比，44大于22，于是min=3
                                   將a[min]與a[2]互換，a[]={3,21,22,44}
                                   排序完畢

3.java代碼

package sort;

import java.util.Arrays;

public class SelectSort {
public static void main(String[] args) {
    int a[]={21,3,44,22};
    selectSort(a);
    System.out.println(Arrays.toString(a));
}
//選擇排序
public static void selectSort(int[] a){
    int min;
    int temp;
    if(a==null||a.length==0){
        return;
    }
    for(int i=0;i<a.length-1;i++){
        min=i;
        for(int j=i+1;j<a.length;j++){
            if(a[j]<a[min]){
                min=j;
            }
        }
        temp=a[min];
        a[min]=a[i];
        a[i]=temp;
    }
}
}

輸出結果：[2, 3, 21, 22, 44]

創新互聯www.cdcxhl.cn，專業提供香港、美國云服務器，動態BGP最優骨干路由自動選擇，持續穩定高效的網絡助力業務部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統配攻擊溯源，準確進行流量調度，確保服務器高可用性。佳節活動現已開啟，新人活動云服務器買多久送多久。

分享文章：選擇排序算法-創新互聯
本文來源：http://m.kartarina.com/article18/ccgjdp.html

成都網站建設公司_創新互聯，為您提供網站制作、品牌網站制作、網站設計公司、全網營銷推廣、App設計、網站策劃

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯