?一.冒泡排序

1.概念

冒泡排序這種排序方法其實關鍵詞就在于冒泡兩個字，顧名思義就是數字不斷比較然后最大的突出來，也就是說把相鄰的兩個數字兩兩比較，當一個數字大于右側相鄰的數字時，交換他們的位置，當一個數字和他右側的數字小于或等于的時候，不交換。

?2.圖解

關于冒泡排序我自己畫了一幅圖來描述他的一輪過程

這里我舉了五個無序的數{7,3,6,5,4}

?由此可看出他不斷與右側相鄰的數字進行比較，當他大于右邊的數字就交換，否則不交換，就用這種方法不斷進行排序進行很多輪，最后得出一個有序的序列{2,4,5,6,7}。

3.代碼的思路

冒泡循環是一種有序的序列，有上圖我們不難看出冒泡循環一輪需要進n-1次比較然后開啟下一層，而且你一輪比較完了之后最后一個最大的數就不用再參與比較循環了，所以下一次的循環可以減少一次。

因此我的思路是利用兩次for循環，一次循環來當取第二次循環的次數，然后依次減少第二次for循環的次數，簡便了很多過程，然后數組兩個相鄰的數字進行依次比較，大于右邊的也就是大于下一位的交換位置，否則不交換，所以我的兩個for循環的代碼如下（其實這也算是個萬能代碼，就冒泡循環這一塊）當然i,k,b都需要來定義的，n為比較序列中元素個數。

這個代碼也用了兩次for循環所以我們不難推算出時間復雜度為o(n^2)

for(i=0;i<n-1;i++)
{ 
 for(k=0;k<n-1-i;k++)
   { if(a[k]>a[k+1])
     { b=a[k];
       a[k]=a[k+1];
       a[k+1]=b; 
      }//交換a[k]與a[k+1]位置            
     }
 }

4.代碼例子

我自己也寫了一個代碼，輸入a[10]序列的數字，然后冒泡循環進行排序來實現

#include<stdio.h>
int main()
{
	int a[10], i, j, b, k;
	for (i = 0; i < 10;i++)
	{
		printf("輸入第%d個數為：", i+1);
		scanf_s("%d", &a[i]);
   }
	for (k = 0; k < 9; k++)//外部循環
	   		for (i = 0; i < 9 - k; i++)//內部循環
			if(a[i] > a[i + 1])//
			{
				b = a[i];
				a[i]= a[i + 1];
				a[i + 1] = b;
			}
		
	printf("排出序列為：");
	for(i = 0; i < 10; i++)
		printf("%d ", a[i]);
	return 0;
}

最后運行也是成功的

?二.選擇排序

1.概念

選擇循環的主要是選擇，選擇一個元素去進行比較，假如這個數比他小，換成嘞個數繼續比較，最后找出最小值與數組第一位的數進行交換。然后一直這樣循環下去，直到代碼排序完成。也就是通過一個中間量從帶排序的的數中找出最大或最小的交換到對應位置。

2.圖解

關于選擇排序我自己花了一幅圖來描述他的一輪比較

我用了五個無序數來做例子{2,1,4，-3,3}

?由此可以看出選擇比較的過程，這里我用指針代指了需要的中間量，剛開始指針指向2，然后2去比較，1<2，所以指針指向較小值，指針指向1，最后就這樣找出-3為最小值和第一個交換，得到第一輪循環比較的數列{-3,1,4,2,3}。

3.代碼的思路

其實觀察上圖一輪循環次數還有循環完一輪之后，不需要用最小值比較可以看出其實他和冒泡循環有點相似，都是循環一輪需要進n-1次比較然后開啟下一層，而且下一次循環可以減少一次。

所以我的思路是，依然運用兩次for循環，與冒泡循環不同的是我需要一個中間商，所以我可以引用一個局部變量來幫助我，這個局部變量就是圖解的指針，局部變量就是數組對應元素的位置，不斷進行比較，當他小于一個數時，他就等于嘞個數的位置數，繼續比較，直到循環結束找出最小值，最小值跟第一位換位置，一次循環直到排出有序序列為止。所以代碼如下

for(i=o;i<n-1:i++）//循環數列取得數開始依次比較
{ 
  int x=i;//x為中間商
  for(k=i+1;k<n;k++)//從循環數列取得數后一位開始循環數列取得數進行依次比較
    {
      if(a[x]>a[k])//得出最小值
        k=x;
        if(x!=i)//將得到的最小值跟最前面的數字進行交換
        { t=a[i];
          a[i]=a[x];
          a[x]=t;
        }
     }
 }

這也是一個萬能代碼可以用在選擇序列上。

總結