C语言-简单选择排序与直接插入排序的实现

/*
    Name: selectSort and insertSort
    Copyright: nyist  
    Author: 润青 
    Date: 01/10/18 19:30
    Description: 实现了简单选择排序与直接插入排序 
*/

#include
int a[100];
int n;
void selectSort();
void insertSort();
int main(){
    
    scanf("%d",&n);
    for(int i=0;i){
        scanf("%d",&a[i]);
    } 
    insertSort();
    for(int i=0;i){
        printf("%d ",a[i]);
    }
}
void selectSort(){//从待排序部分元素中选取最小的，令其与待排序元素的第一个元素交换位置 
    for(int i=0;i){
        int k=i;
        for(int j=i;j){
            if(a[j]<a[k]){
                k=j;
            }
        }
        int temp=a[i];
        a[i]=a[k];
        a[k]=temp;
    }
}
void insertSort(){//用已有序的后一个元素a与有序元素比较，找到a应该放的位置，让a以后的元素后移一位，插入a 
    for(int i=1;i){
        int temp=a[i],j=i;
        while(j>0&&temp1]){
            a[j]=a[j-1];
            j--;
        }
        a[j]=temp;
    }
}

 

转载于:https://www.cnblogs.com/nyist0/p/9735497.html