① c語言冒泡排序詳解
冒泡排序是最簡單的排序方法，理解起來容易。雖然它的計算步驟比較多，不是最快的，但它是最基本的，初學者一定要掌握。
冒泡排序的原理是：從左到右，相鄰元素進行比較。每次比較一輪，就會找到序列中最大的一個或最小的一個。這個數就會從序列的最右邊冒出來。
以從小到大排序為例，第一輪比較後，所有數中最大的那個數就會浮到最右邊；第二輪比較後，所有數中第二大的那個數就會浮到倒數第二個位置……就這樣一輪一輪地比較，最後實現從小到大排序。
比如對下面這個序列進行從小到大排序：
90 21 132 -58 34
第一輪：
1) 90 和 21比，90>21，則它們互換位置：
21 90 132 -58 34
2) 90 和 132 比，90<132，則不用交換位置。
3）132 和 –58 比，132>–58，則它們互換位置：
21 90 -58 132 34
4）132 和 34 比，132>34，則它們互換位置：
21 90 -58 34 132
到此第一輪就比較完了。第一輪的結果是找到了序列中最大的那個數，並浮到了最右邊。
比較時，每輪中第 n 次比較是新序列中第 n 個元素和第 n+1 個元素的比較（假如 n 從 1 開始）。
第二輪：
1) 21 和 90 比，21<90，則不用交換位置。
2) 90 和 –58 比，90>–58，則它們互換位置：
21 -58 90 34 132
3) 90 和 34 比，90>34，則它們互換位置：
21 -58 34 90 132
到此第二輪就比較完了。第二輪的結果是找到了序列中第二大的那個數，並浮到了最右邊第二個位置。
第三輪：
1) 21 和 –58 比，21>–58，則它們互換位置：
-58 21 34 90 132
2) 21 和 34 比，21<34，則不用交換位置。
到此第三輪就比較完了。第三輪的結果是找到了序列中第三大的那個數，並浮到了最右邊第三個位置。
第四輪：
1) –58 和 21 比，–58<21，則不用交換位置。
至此，整個序列排序完畢。從小到大的序列就是「–58 21 34 90 132」。從這個例子中還可以總結出，如果有 n 個數據，那麼只需要比較 n–1 輪。而且除了第一輪之外，每輪都不用全部比較。因為經過前面輪次的比較，已經比較過的輪次已經找到該輪次中最大的數並浮到右邊了，所以右邊的數不用比較也
② C語言冒泡排序法是什麼
冒泡排序法，是C語言常用的排序演算法之一，意思是對一組數字進行從大到小或者從小到大排序的一種演算法。
具體方法是：
相鄰數值兩兩交換。從第一個數值開始，如果相鄰兩個數的排列順序與我們的期望不同，則將兩個數的位置進行交換（對調）；如果其與我們的期望一致，則不用交換。重復這樣的過程，一直到最後沒有數值需要交換，則排序完成。
C語言常見的排序演算法：
1、冒泡排序
基本思想：比較相鄰的兩個數，如果前者比後者大，則進行交換。每一輪排序結束，選出一個未排序中最大的數放到數組後面。
2、快速排序
基本思想:選取一個基準元素，通常為數組最後一個元素（或者第一個元素）。從前向後遍歷數組，當遇到小於基準元素的元素時，把它和左邊第一個大於基準元素的元素進行交換。在利用分治策略從已經分好的兩組中分別進行以上步驟，直到排序完成。
3、直接插入排序
基本思想：和交換排序不同的是它不用進行交換操作，而是用一個臨時變數存儲當前值。當前面的元素比後面大時，先把後面的元素存入臨時變數，前面元素的值放到後面元素位置，再到最後把其值插入到合適的數組位置。
4、直接選擇排序
基本思想：依次選出數組最小的數放到數組的前面。首先從數組的第二個元素開始往後遍歷，找出最小的數放到第一個位置。再從剩下數組中找出最小的數放到第二個位置。以此類推，直到數組有序。
以上內容參考 網路-排序演算法、網路-c語言冒泡排序
③ C語言冒泡排序
C語言冒泡排序法的排序規則：將被排序的記錄數組R[1..n]垂直排列，每個記錄R看作是重量為R.key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。初始 R[1..n]為無序區。第一趟掃描 從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。即依次比較(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；對於每對氣泡(R[j+1]，R[j])，若R[j+1].key void sort(int *a,int len) {int i=0; int j; int t; for(i=0;ia[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } } int main(int argc, char *argv[]) { int a[10]={ -999,2,3,77,12,88,0,-8,99,100 }; int i=0; sort(a,10); for(i=0;i<10;i++) { printf("%d ",a[i]); } return 0; }
④ c語言冒泡排序
冒泡排序，是一種計算機科學領域的較簡單的排序演算法。它重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。
這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端，就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名「冒泡排序」。
冒泡排序就是把小的元素往前調或者把大的元素往後調：
比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以，如果兩個元素相等，是不會再交換的；如果兩個相等的元素沒有相鄰，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前後順序並沒有改變，所以冒泡排序是一種穩定排序演算法。
⑤ C語言冒泡排序法
冒泡排序每一趟排序把最大的放在最右邊。
比如：
87 12 56 45 78
87和12交換：12 87 56 45 78
87和56交換： 56 87 45 78
87和45交換： 45 87 78
87和78交換： 78 87
到此第一趟排序結束，接下來的每一趟排序都是這樣。
#include<stdio.h>
voidPrint(int*num,intn)
{
inti;
for(i=0;i<n;i++)
printf("%d",num[i]);
puts(" ");
return;
}
voidBubble_Sort(int*num,intn)
{
inti,j;
for(i=0;i<n;i++)
{
for(j=0;i+j<n-1;j++)
{
if(num[j]>num[j+1])
{
inttemp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
Print(num,n);
}
}
return;
}
intmain()
{
intnum[8]={87,12,56,45,78};
Bubble_Sort(num,5);
return0;
}
⑥ c語言編程:對10個數冒泡排序（升序）。
#include<stdio.h>
intmain(){
intnumber[10]={95,45,15,78,84,51,24,12，34，23};
for(int j=0;j< 9;j++)
for(int i=0;i< 9 -j;i++） {
if(a[i]>a[i+1]) {
int temp=a[i];a[i]=a[i+1];
a[i+1]=temp; }
}
for(int i=0;i< 10;i++）{
printf（「%d」，a[i]）; }
}
插入排序
已知一組升序排列數據a[1]、a[2]、……a[n]，一組無序數據b[1]、b[2]、……b[m]，需將二者合並成一個升序數列。
首先比較b[1]與a[1]的值，若b[1]大於a[1]，則跳過，比較b[1]與a[2]的值，若b[1]仍然大於a[2]，則繼續跳過，直到b[1]小於a數組中某一數據a[x]，則將a[x]~a[n]分別向後移動一位，將b[1]插入到原來a[x]的位置這就完成了b[1]的插入。
b[2]~b[m]用相同方法插入。
快速排序
快速排序是大家已知的常用排序演算法中最快的排序方法。已知一組無序數據a[1]、a[2]、……a[n]，需將其按升序排列。首先任取數據a[x]作為基準。
比較a[x]與其它數據並排序，使a[x]排在數據的第k位，並且使a[1]~a[k-1]中的每一個數據<a[x]，a[k+1]~a[n]中的每一個數據>a[x]，然後採用分治的策略分別對a[1]~a[k-1]和a[k+1]~a[n]兩組數據進行快速排序。
希爾排序
已知一組無序數據a[1]、a[2]、……a[n]，需將其按升序排列。
首先取一增量d(d<n)，將a[1]、a[1+d]、a[1+2d]……列為第一組，a[2]、a[2+d]、a[2+2d]……列為第二組……，a[d]、a[2d]、a[3d]……列為最後一組以次類推，在各組內用插入排序，然後取d'<d，重復上述操作，直到d=1。