首页 > 代码库 > 深入浅出排序算法之-选择排序

深入浅出排序算法之-选择排序

#include <iostream>


/* 选择排序

 

 基本思想:从后面每次找到最小的一位放到前面已排序好的最后一位

 特点:时间复杂度O(n^2)

*/

void SelectSort(int array[],int n){

    int i,j;

    int temp =0,flag = 0;

    

    for (i =0; i < n - 1; i++) {

        temp = array[i];

        flag = i;

        for (j = i+1; j < n; j++) {

            if (array[j] < temp) {     // 取从i+1n1的最小一位放入temp

                temp = array[j];

                flag = j;

            }

        }

        

        // 避免自身赋值,极端例子 12345已经有序

        if (flag != i) {

            array[flag] = array[i];         // a[i]的值放到flag

            array[i] = temp;            // a[i]的值等于i+1n1的最小一位(temp

        }

    }

}


int main(int argc,const char * argv[])

{

    int i =0;

    int a[] = {5,4,9,8,7,6,0,1,3,2};

    int len =sizeof(a)/sizeof(a[0]);

    

    // 选择排序

    SelectSort(a, len);


    for (i =0; i < len; i++) {

        printf("%d ",a[i]);

    }

    printf("\n");

    return0;

}

深入浅出排序算法之-选择排序