2015-12-18 第十六周 排序

1.问题及代码

冒泡法:

#include<iostream>  
using namespace std;  
int main()  
{  
    int a[50]={57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7};  
    int i=0,j=12,t;  
    while(i<12)  
    {  
          
        while(j>i)  
        {  
            if(a[j]<a[j-1])  
            {  
                t=a[j];  
                a[j]=a[j-1];  
                a[j-1]=t;  
            }  
            j--;  
        }  
        j=12;  
        i++;  
    }  
    i=0;  
    while(i<12)  
    {  
        cout<<a[i]<<' ';  
        i++;  
    }  
    return 0;  
}  

直接选择法：

#include<iostream>  
using namespace std;  
int main()  
{  
    int a[50]={57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7};  
    int i=0,j=0,k;  
    while(i<11)  
    {  
        k=i;  
        j=i+1;  
        while(j<12)  
        {  
            if(a[k]>a[j])  
            {  
                k=j;  
            }  
            j++;  
        }  
        if(i!=k)  
        {  
            int t;  
            t=a[i];  
            a[i]=a[k];  
            a[k]=t;  
        }  
        i++;  
    }  
    i=0;  
    while(i<12)  
    {  
        cout<<a[i]<<' ';  
        i++;  
    }  
    return 0;  
}  

插入法：

#include<iostream>  
using namespace std;  
int main()  
{  
    int a[50]={57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7};  
    int i=1,j=0;  
    while(i<12)  
    {  
        j=i-1;  
        while(j>=0)  
        {  
            if(a[j]>a[j+1])  
            {  
                int t;  
                t=a[j+1];  
                a[j+1]=a[j];  
                a[j]=t;  
            }  
            j--;  
        }  
        i++;  
  
    }  
    i=0;  
    while(i<12)  
    {  
        cout<<a[i]<<' ';  
        i++;  
  
    }  
    return 0;  
}  

2.运行结果

3.知识总结

  排序。

4.运行结果