程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> 關於C >> 排序算法(一) 選擇排序

排序算法(一) 選擇排序

編輯:關於C

選擇排序算法:(實現從小到大排序)

1,從頭到尾依次遍歷集合

2,每次將剩余部分中的最小的元素提到最前面。

 

實現代碼如下:

[html] 
package com.robert.paixu; 
 
//排序算法 
public class SortAlgorithm { 
     
    public static void main(String[] args ){ 
        //使用選擇排序算法排序 
        int[] numbers = {1,9,2,4,3,7,8,6,0,12,10,11,20,-20,190,120,-50,130}; 
        selectSort(numbers); 
        display(numbers); 
    } 
     
    /** 
     * 選擇排序 
     * 從小到大排序 
     */ 
    private static void selectSort(int[] arrays){ 
        for(int i=0;i<arrays.length-1;i++) 
        { 
            //取得最下元素下標 
            int indexSmallest = getIndexOfSmallest(arrays,i); 
            if(arrays[indexSmallest]<arrays[i]) 
            { 
                //交換元素 
                swap(arrays,i,indexSmallest); 
            } 
        } 
    } 
 
 
    /** 
     * 從某個index開始取剩下的數組中最小的數字的索引 
     * @param arrays 
     * @param i 
     * @return 
     */ 
    private static int getIndexOfSmallest(int[] arrays, int i) { 
        int smallFlag = i+1; 
        for(int j=i+1;j<arrays.length;j++) 
        { 
            if(arrays[smallFlag]>arrays[j]) 
            { 
                smallFlag = j; 
            } 
        } 
        return smallFlag; 
    } 
    /** 
     * @param arrays 需要交換的數組 
     * @param index1  需要交換的元素1下標 
     * @param index2  需要交換的元素2下標 
     */ 
    private static void swap(int[] arrays,int index1,int index2) 
    { 
        int temp = 0; 
        temp = arrays[index1]; 
        arrays[index1] = arrays[index2]; 
        arrays[index2] = temp; 
    } 
     
    private static void display(int[] arrays) 
    { 
        for(int i=0;i<arrays.length;i++) 
        { 
            System.out.print(arrays[i]+" "); 
        } 
    } 
     
     
     
     

輸出結果如下:

-50 -20 0 1 2 3 4 6 7 8 9 10 11 12 20 120 130 190

 

不管在“任何”時刻,該算法的時間復雜度為O(n^2)

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved