c冒泡排序演算法
⑴ c語言冒泡排序
冒泡排序，是一種計算機科學領域的較簡單的排序演算法。它重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從Z到A）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。
這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端，就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名「冒泡排序」。
冒泡排序就是把小的元素往前調或者把大的元素往後調：
比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以，如果兩個元素相等，是不會再交換的；如果兩個相等的元素沒有相鄰，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，所以相同元素的前後順序並沒有改變，所以冒泡排序是一種穩定排序演算法。
⑵ C語言:編寫一個程序用冒泡排序實現升序排列
1、首先打開一個空白的C語言文件，首先先定義一組待排序的數列以及各個變數，接著就是用來處理排序的邏輯：
⑶ C語言冒泡排序法
#include<stdio.h> //鏈接標准頭文件
#define N 5 //定義常量N並賦值為5
void main() //主函數入口
{ //表示主函數開始
int i,j; //定義整形變數i和j
int grade[N],temp; //定義N維（N＝5，也就是五維啦^^）整形數組和整形變數temp
printf("輸入5個數\n"); //在屏幕上顯式「輸入5個數」並且換行
for(i=0;i<N;i++) //開始for循環，從i＝0,每次加1，直到i=4,共需循環5次
{ //循環體開始
scanf("%d",&grade[i]); //依次獲取用戶輸入的整數值並存入數組grade中
} //循環結束
for(i=0;i<N;i++) //開始外層for循環，從i＝0,每次加1，直到i=4
{ //外層循環體開始
for(j=0;j<N-1-i;j++) //開始外層for循環，從j＝0,每次加1直到i等於外層循環的N-j-1
{ //內層循環體開始
if(grade[j]<grade[j+1]) //條件判斷
{ //如果整形數組前面的數比其後的小,執行以下語句
temp=grade[j+1]; //將比較大的數賦值給temp
grade[j+1]=grade[j]; //將比較小的數賦值給數組中後面的變數
grade[j]=temp; //將比較大的數賦值給數組中前面的變數
} //從此便完成大小變數的交換，使得大值往前放
} //結束內層循環
} //結外內層循環，完成排序
printf("最後排序為:\n");//在屏幕顯式「最後排序為:」並換行
for(i=0;i<N;i++) //同開始的for循環類似
{ //開始循環輸出
printf("%d",grade[i]); //只是這里要逐個輸出數組中的五個數值
} //結束循環輸出
printf("\n"); //輸出換行到屏幕，看不到什麼效果，可刪掉
} //結束main()函數
⑷ 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語言冒泡排序法
（1）基本思想：在要排序的一組數中，對當前還未排好序的范圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。
（2）實例：
（3）代碼解釋：
#include<stdio.h>
int main()
{
int a[10];
int i,j,t,temp;//temp記錄臨時中間值
printf("請輸入10個數:");
for (i=0;i<10;i++)
{
scanf("%d",&a[i]);//記錄輸入的十個數
}
for (j=1;j<=9;j++)
{
t=10-j;
for (i=0;i<t;i++)
{
if (a[i]>a[i+1]) {
//交換兩數的位置
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
for (i=0;i<=9;i++)
{
printf("%d ",a[i]);
}
return 0;
}
望採納！
⑹ 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<R[j].key，則交換R[j+1]和R[j]的內容。 第一趟掃描完畢時，"最輕"的氣泡就飄浮到該區間的頂部，即關鍵字最小的記錄被放在最高位置R[1]上。
第二趟掃描 掃描R[2..n]。
掃描完畢時，"次輕"的氣泡飄浮到R[2]的位置上…… 最後，經過n-1 趟掃描可得到有序區R[1..n] 注意： 第i趟掃描時，R[1..i-1]和R[i..n]分別為當前的有序區和無序區。掃描仍是從無序區底部向上直至該區頂部。掃描完畢時，該區中最輕氣泡飄浮到頂部位置R上，結果是R[1..i]變為新的有序區。
⑺ c語言冒泡排序是什麼
冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序演算法。
它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。
這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端，故名。
演算法原理編輯
冒泡排序演算法的運作如下：（從後往前）
比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
針對所有的元素重復以上的步驟，除了最後一個。
持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較
#include<stdio.h>
#define SIZE 8
voidbubble_sort(inta[],intn);
voidbubble_sort(inta[],intn)//n為數組a的元素個數
{
inti,j,temp;
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++)
{
if(a[i]>a[i+1])//數組元素大小按升序排列
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
intmain()
{
intnumber[SIZE]={95,45,15,78,84,51,24,12};
inti;
bubble_sort(number,SIZE);
for(i=0;i<SIZE;i++)
{
printf("%d",number[i]);
}
printf("\n");
}
⑻ C語言冒泡排序法代碼
冒泡排序是排序演算法的一種，思路清晰，代碼簡潔，常被用在大學生計算機課程中。「冒泡」這個名字的由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端，故名。這里以從小到大排序為例進行講解。基本思想及舉例說明
冒泡排序的基本思想就是不斷比較相鄰的兩個數，讓較大的元素不斷地往後移。經過一輪比較就，選出最大的數；經過第2輪比較，就選出次大的數，以此類推。下面以對 3 2 4 1 進行冒泡排序說明。
⑼ C語言 冒泡排序法的代碼
#include<stdio.h>
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers: ");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(j=0;j<9;j++) /*進行9次循環 實現9趟比較*/
for(i=0;i<9-j;i++) /*在每一趟中進行9-j次比較*/
if(a[i]>a[i+1]) /*相鄰兩個數比較,想降序只要改成a[i]<a[i+1]*/
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers: ");
for(i=0;i<10;i++)
printf(" %d",a[i]);
}
(9)c冒泡排序演算法擴展閱讀：
冒泡排序演算法的運作
1、比較相鄰的元素。如果第一個比第二個大（小），就交換他們兩個。
2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大（小）的數。
3、針對所有的元素重復以上的步驟，除了最後已經選出的元素（有序）。
4、持續每次對越來越少的元素（無序元素）重復上面的步驟，直到沒有任何一對數字需要比較，則序列最終有序。
簡單的表示
#include <stdio.h>
void swap(int *i, int *j)
{
int temp = *i;
*i = *j;
*j = temp;
}
int main()
{
int a[10] = {2,1,4,5,6,9,7,8,7,7};
int i,j;
for (i = 0; i < 10; i++)
{
for (j = 9; j > i; j--)//從後往前冒泡
{
if (a[j] < a[j-1])
{
swap(&a[j], &a[j-1]);
}
}
}
for (i = 0; i < 10; i++)
{
printf("%d ", a[i]);
}
return 0;
}