當前位置:首頁 » 編程語言 » C語言冒泡排序法視頻
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

C語言冒泡排序法視頻

發布時間: 2022-09-18 04:27:49

c語言 冒泡排序法

對你需求有點疑問:
1、不要固定數=>理解為:總排序個數是可變的,比如5個數排序,600個數排序。

2、輸入一個排序一次=>理解為:每輸入一個數,這個數就加到要被排序的那組數中,然後對那組數進行一次「冒泡排序」。比如:
輸入1;此時序列為:1;
輸入8;此時序列為:1、8;
輸入5;此時序列為:1、5、8;
但是這個需求與冒泡排序演算法可能有點沖突。因為你要求每次輸入一個數就進行了一次排序,那麼下次輸入的數,是要插入已經排序好的序列中,這已經沒有了「冒泡」的過程,倒變成了插入排序...

3、從後面排序=>不理解:由於你要求輸入一次排序一次,並不是那種等待一組數據輸入完成之後,再進行排序,這已經沒有所謂的前後了啊?

第2條與第3條描述清楚後,我幫你解決...

❷ C語言冒泡排序法是什麼

冒泡排序法,是C語言常用的排序演算法之一,意思是對一組數字進行從大到小或者從小到大排序的一種演算法。

具體方法是:

相鄰數值兩兩交換。從第一個數值開始,如果相鄰兩個數的排列順序與我們的期望不同,則將兩個數的位置進行交換(對調);如果其與我們的期望一致,則不用交換。重復這樣的過程,一直到最後沒有數值需要交換,則排序完成。

C語言常見的排序演算法:

1、冒泡排序

基本思想:比較相鄰的兩個數,如果前者比後者大,則進行交換。每一輪排序結束,選出一個未排序中最大的數放到數組後面。

2、快速排序

基本思想:選取一個基準元素,通常為數組最後一個元素(或者第一個元素)。從前向後遍歷數組,當遇到小於基準元素的元素時,把它和左邊第一個大於基準元素的元素進行交換。在利用分治策略從已經分好的兩組中分別進行以上步驟,直到排序完成。

3、直接插入排序

基本思想:和交換排序不同的是它不用進行交換操作,而是用一個臨時變數存儲當前值。當前面的元素比後面大時,先把後面的元素存入臨時變數,前面元素的值放到後面元素位置,再到最後把其值插入到合適的數組位置。

4、直接選擇排序

基本思想:依次選出數組最小的數放到數組的前面。首先從數組的第二個元素開始往後遍歷,找出最小的數放到第一個位置。再從剩下數組中找出最小的數放到第二個位置。以此類推,直到數組有序。

以上內容參考 網路-排序演算法、網路-c語言冒泡排序


❸ 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語言冒泡排序法

#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語言的冒泡排序法

冒泡法,就是通過多次循環排序的一種方法。
第一次循環,讓最小(最大)的值浮到第一位,
第二次循環,讓剩餘的數字中最小(最大)浮到第二位
依次類推。
這種方法就像水泡上浮一樣,顧名。

❻ 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語言 冒泡排序法

冒泡排序每一趟排序把最大的放在最右邊。
比如:
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>void Print(int *num, int n){ int i; for(i = 0; i < n; i++) printf("%d ", num[i]); puts("\n"); return;}void Bubble_Sort(int *num, int n){ int i, j; for(i = 0; i < n; i++) { for(j = 0; i + j < n - 1; j++) { if(num[j] > num[j + 1]) { int temp = num[j]; num[j] = num[j + 1]; num[j + 1] = temp; } Print(num, n); } } return;}int main(){ int num[8] = {87, 12, 56, 45, 78}; Bubble_Sort(num, 5); return 0;}

❽ c語言冒泡排序法

已通過測試,望採納
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j,a[100],t;
if(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
}
printf("\n");
return 0;
}

❾ c語言中冒泡排序的實現原理是什麼

冒泡排序,就是對一組數進行逐趟排序的方法,具體分為升序和降序。

以升序為例。

每一趟的任務,就是從一組數的第一個數開始,依次比較相鄰的兩個數的大小。既然是升序,那麼比較後,如果前者大於後者,那麼兩者交換位置。就這樣依次地比下去。

這樣的話,第一趟就把最大的數排到了最後。

而每再比較一趟的時候,都排除已經生成的結果,比如第二趟,不會再比較最後一個數(它已經是最大的了,當然如果比較也沒問題,浪費時間而已);第三趟,不會再比較最後兩個數。。。

每一趟都把最大的數排到當前范圍的末尾。

這樣循環下去,每一趟都會把當前范圍內最大的數扔到後面去。排序就完成了。
------------------------------------------------------------------------------------------------------------------------------
舉個升序排序的例子:
對於{ 10,5,3,11,9 }這組數,
第一趟,10與5比較,10 比5大,所以互換位置(5,10,3,11,9),10和3比較,10>3,所以互換位置(5,3,10,11,9),10與11比較,不用互換位置;11與9比較,互換位置(5,3,10,9,11),第一趟結束;

第二趟,由於11已經是最大的,那麼只剩下{5,3,10,9};5>3,所以互換位置(3,5,10,9);5<10,不用互換位置;10>9,互換位置(3,5,9,10),第二趟結束。

第三趟,只剩下{3,5,9},3<5,不用互換位置;5<9,不用互換位置,第三趟結束。

第四趟,只剩下{3,5},3<5,不用互換位置,第四趟結束。
此時由於只剩兩個數,本趟已經把兩個數較大的一個放到了第二的位置,所以循環到此結束。

結果就是{3,5,9,10,11}。

過程中,每一趟都會把相鄰的兩個數中較大的換到後面,即每趟中,最大的數都會被置換到最後,就像一個氣泡浮出水面一樣,越來越大,到出水時就是最大的。所以才叫冒泡排序。