排序算法 二.选择排序

选择排序

a.

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

b.

平均时间复杂度：O(n^2)

c.

选择排序程序流程图：

我用word画的，截图放不下，循环的i+=1和j+=1都没写，只能将就看了

d.

实现：（升序）
输入一个数组n[10]，
比较选择出n[0]到n[9]最小的值，最小的数与第一个数n[0]交换,
比较选择出n[1]到n[9]最小的值，最小的值与第二个数n[1]交换，
比价选择出n[2]到n[9]最小的值，最小的值与第三个数n[2]交换，
以此类推，
最后顺序输出数组n[10]。

e.

C语言

#include<stdio.h>
#define min(a,b)((a)<(b)?(a):(b))
void main(){
    int min=0,n[10];
    printf("请输入10个数，以逗号隔开:");
    scanf("%d,%d,%d,%d,%d,%d,%d,%d,%d,%d",&n[0],&n[1],&n[2],&n[3],&n[4],&n[5],&n[6],&n[7],&n[8],&n[9]);
    for(int i=0;i<=8;i++){
        int k=i;
        for(int j=i+1;j<=9;j++){
            if(n[j]<n[k]){
                k=j;
            }
        }
        if(k!=i){
            min=n[i];
            n[i]=n[k];
            n[k]=min;
        }
    }
     for(i=0;i<=9;i++){  
         printf("%d\n",n[i]);
     }
}

C++

#include <iostream.h>
void SelectionSort(int A[],int N){
    int i,j,k,t;
    for(i=1;i<=N-1;i++){
        k=i;
        for(j=i+1;j<=N;j++)
            if(A[j]<A[k])
                k=j;
        if(k!=i)
            t=A[k],A[k]=A[i],A[i]=t;
    }
}
void main(){
    int A[]={NULL,       //A[0]不使用
     1,400,5,7,8,9,-10,12,15,22,23,27,32,35 
    };
    const N=sizeof(A)/sizeof(int)-1;
    for(int i=1;i<=N;i++)
        cout<<A[i]<<" ";
    cout<<endl;
    SelectionSort(A,N);
    for(i=1;i<=N;i++)
        cout<<A[i]<<" ";
    cout<<endl;
}

运行