把之前公眾號(hào)發(fā)的文章重新排版進(jìn)行整理，方便以后復(fù)習(xí)也方便大家瀏覽收藏。

冒泡排序

假設(shè)要對(duì)含有n個(gè)數(shù)的序列進(jìn)行升序排列，冒泡排序算法步驟是：1、從存放序列的數(shù)組中的第一個(gè)元素開始到最后一個(gè)元素，依次對(duì)相鄰兩數(shù)進(jìn)行比較，若前者大后者小，則交換兩數(shù)的位置；

2、第1趟結(jié)束后，最大數(shù)就存放到數(shù)組的最后一個(gè)元素里了，然后從第一個(gè)元素開始到倒數(shù)第二個(gè)元素，依次對(duì)相鄰兩數(shù)進(jìn)行比較，若前者大后者小，則交換兩數(shù)的位置；

3、重復(fù)步驟1 n-1趟，每趟比前一趟少比較一次，即可完成所求。

例1、隨機(jī)產(chǎn)生10個(gè)100以內(nèi)的數(shù)，將其用冒泡法按升序排列后輸出。

編程思路：用最后一個(gè)數(shù)與前一個(gè)數(shù)比較，若比前一個(gè)數(shù)小則交換位置，然后再與前一個(gè)數(shù)比較，若比前一個(gè)數(shù)小再交換 位置，知道比前一個(gè)數(shù)大或者已經(jīng)在最前面！如此循環(huán)8次就可以排好循序！

 #include <stdio.h>
 #include <stdlib.h>
 #define n 10
 int main(void)
 {
      int a[n],i,j,t;
      printf("隨機(jī)產(chǎn)生10個(gè)100以內(nèi)的數(shù):\n");
      for(i=0;i<n;i++)
      {
       a[i] = rand()%100;
       printf("%d\n",a[i]);
     }
     printf("輸出:\n");
      for(j=1;j<=n-1;j++)
      {     /*n個(gè)數(shù)處理n-1趟*/
        for(i=0;i<=n-1-j;i++)
        {    /*每趟比前一趟少比較一次*/
          if(a[i]>a[i+1])
          {
            t=a[i];
            a[i]=a[i+1];
            a[i+1]=t;
          }
        }
     }
    for(i=0;i<n;i++)
    {
        printf("%d\n",a[i]);
    }
    return 0 ;
}

運(yùn)行結(jié)果:

選擇排序

選擇法排序是相對(duì)好理解的排序算法。假設(shè)要對(duì)含有n個(gè)數(shù)的序列進(jìn)行升序排列，算法步驟是：

1、從數(shù)組存放的n個(gè)數(shù)中找出最小數(shù)的下標(biāo)（算法見下面的“求最值”），然后將最小數(shù)與第1個(gè)數(shù)交換位置；

2、除第1個(gè)數(shù)以外，再?gòu)钠溆鄋-1個(gè)數(shù)中找出最小數(shù)（即n個(gè)數(shù)中的次小數(shù)）的下標(biāo)，將此數(shù)與第2個(gè)數(shù)交換位置；

3、重復(fù)步驟1 n-1趟，即可完成所求。

代碼案例實(shí)現(xiàn):

#include <stdio.h>
#include <stdlib.h>
#define n 10
int main()
{
        int a[n],i,j,k,t;
        printf("隨機(jī)產(chǎn)生10個(gè)100以內(nèi)的數(shù):\n");
      for(i=0;i<n;i++)
      {
        a[i] = rand()%100;
        printf("%d\n",a[i]);
     }
     printf("輸出:\n");
     for(i=0;i<n-1;i++)         /*處理n-1趟*/
     {
         k = i;      /*總是假設(shè)此趟處理的第一個(gè)（即全部數(shù)的第i個(gè)）數(shù)最小，k記錄其下標(biāo)*/
         for(j=i+1;j<n;j++)
         {
             if(a[j] < a[k])
               k = j;
         }
         if (k != i)
         {
             t = a[i];
             a[i] = a[k];
             a[k] = t;
         }
     }
     for(i=0;i<n;i++)
        printf("%d\n",a[i]);
        return 0 ;
}

運(yùn)行結(jié)果:

隨機(jī)產(chǎn)生10個(gè)100以內(nèi)的數(shù)字,排序后輸出

插入排序

插入法排序的要領(lǐng)就是每讀入一個(gè)數(shù)立即插入到最終存放的數(shù)組中，每次插入都使得該數(shù)組有序。

代碼案例:

 #include <stdio.h>
 #include <stdlib.h>
 #define n 10
 
 int main()
 {
   int a[n]={-1,3,6,9,13,22,27,32,49};  /*注意留一個(gè)空間給待插數(shù)*/
   int x,j,k;
   x = rand()%100;
  printf("隨機(jī)產(chǎn)生x的值為:%d\n",x);
  if(x>a[n-2])
  {
     a[n-1]=x ;    /*比最后一個(gè)數(shù)還大就往最后一個(gè)元素中存放*/
  }
  else          /*查找待插位置*/
  {
       j=0;
       while( j<=n-2 && x>a[j])
       {
             j++;
        }
       for(k=n-2; k>=j; k--)
       {    /*從最后一個(gè)數(shù)開始直到待插位置上的數(shù)依次后移一位*/
            a[k+1]=a[k];
       }
               a[j]=x;      /*插入待插數(shù)*/
  }
  printf("輸出:\n");
       for(j=0;j<=n-1;j++)
         printf("%d  ",a[j]);
    return 0 ;
}

運(yùn)行結(jié)果:

隨機(jī)產(chǎn)生一個(gè)數(shù)插入到已有的數(shù)組中，排序后輸出:

歸并排序

即將兩個(gè)都升序（或降序）排列的數(shù)據(jù)序列合并成一個(gè)仍按原序排列的序列。

代碼案例:

 #include <stdio.h>
 #include <stdlib.h>
 #define m 6
 #define n 4
 int main()
 {
       int a[m]={-3,6,19,26,68,100} ,b[n]={8,10,12,22};
      int i,j,k,c[m+n];
      int l ;
      i=j=k=0;
      printf("a數(shù)組的元素:\n");
      for(l = 0 ; l < m ; l++)
      {
          printf("%d  ",a[l]);
    }
    printf("\nb數(shù)組的元素:\n");
    for(l = 0 ; l < n ; l++)
      {
          printf("%d  ",b[l]);
    }
    printf("\n合并后的數(shù)組元素:\n");
    while(i<m && j<n)    /*將a、b數(shù)組中的較小數(shù)依次存放到c數(shù)組中*/
    {
        if(a[i]<b[j])
        {
            c[k]=a[i];
            i++;
        }
         else
        {
            c[k]=b[j];
            j++;
        }
         k++;
     }
    while(i>=m && j<n)   /*若a中數(shù)據(jù)全部存放完畢，將b中余下的數(shù)全部存放到c中*/
    {
        c[k]=b[j];
        k++;
        j++;
    }
     while(j>=n && i<m)   /*若b中數(shù)據(jù)全部存放完畢，將a中余下的數(shù)全部存放到c中*/
     {
        c[k]=a[i];
        k++;
        i++;
    }
     for(i=0;i<m+n;i++)
      printf("%d  ",c[i]);
    return 0 ;
}

運(yùn)行結(jié)果:

若覺得本次分享的文章對(duì)您有幫助，隨手點(diǎn)[在看]并轉(zhuǎn)發(fā)分享，也是對(duì)我的支持。