027day（简单排序的学习）

《2017年11月6日》【连续027天】

标题：简单排序的学习；

内容：A.观看MOOC10.4，10.5；

           B.例题：编程接受接受键盘输入的若干个整数，排序后从小到大输出。

先输入一个整数n，表明有n个整数需要排序，接下来再输入待排序的n个整数；

         (a).选择排序：先从n个元素中找到最小的放在第0个位置上，再从n-1个元素中找到最小的放在第1个位置上，..............直到所有元素就位；

void SelectionSort(int a[],int size)
{
    for(int i=0;i<size-1;++i){  
    int tmpMin = i;  //从i到size-1个元素中，最小 元素的下标； 
    for(int j=i+1;j<size;++j){
    if(a[j]<a[tmpMin])
        tmpMin =j;
    }
    int tmp =a[i];
    a[i]=a[tmpMin];
    a[tmpMin]=tmp;
    }  //将i位置上的元素换掉，并将换掉的元素挪后
}

   （b）.插入排序：将整个数组a分为有序和无序，前者在左，后者在右；

开始时有序只有a[0]；每次取出无序的第一个（最左边）元素，把它插入到有序部分的位置p上，p上原元素及其以后的有序部分都向右移动一个位置；直到无序无元素；

void InsertionSort(int a[] ,int size)
{
for(int i=1;i<size;++i){
for(int j=0;j<i;++j)
if(a[j]>a[i]){
int tmp =a[i];
for(int k=i;k>j;--k)
  a[k]=a[k-1];
  a[j]=tmp;
     break;
}
}
}

  （c）.冒泡排序：将数组a分为有序和无序，前者在右，后者在左；

开始时，数组只有无序;每次使无序部分最大的元素移动到有序部分第一个元素的左边。移动方法：依次比较相邻两个元素，前比后大，就交换他们的位置。直到无序无元素；

void BubbleSort(int a[],int size)
{
for(int i=size-1;i>0;--i){
for(int j=0;j<i;++j)
if(a[j]>a[j+i]){
int tmp =a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}

明日计划：简单了解时间复杂度，开始复习；