c語言數組排序冒泡法
A. c語言用數組冒泡排序法問題
#include<stdio.h>
#include<conio.h>
#defineN8
voidbubble_sort(inta[],intn)
{
inti,j,t;
for(i=0;i<N-1;i++)
for(j=i+1;j<N;j++)
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
intmain()
{
intx[N],i;
printf("inputnumber ");
for(i=0;i<N;i++)
scanf("%d",&x[i]);
printf(" ");
for(i=0;i<N;i++)
{
printf("%d ",x[i]);
}
bubble_sort(x,N);
printf("\n");
for(i=0;i<N;i++)
printf("%d ",x[i]);
printf(" ");
return0;
}
你的程序我實在分析不來，根據你的框架，我改的。你自己對比吧、！！多比較，多思考，才能內化為自己的東西。
運行結果如下：
B. 求教c語言二維數組的冒泡排序法
1、打開Visual Studio工具並創建一個新的Win32程序。
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<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]變為新的有序區。
D. c語言一維數組冒泡排序
如果遇到相等的值不進行交換，那這種排序方式是穩定的排序方式。 原理：比較兩個相鄰的元素，將值大的元素交換到右邊 思路：依次比較相鄰的兩個數，將比較小的數放在前面，比較大的數放在後面。 (1)第一次比較：首先比較第一和第二個數，將小數放在前面，將大數放在後面。 (2)比較第2和第3個數，將小數 放在前面，大數放在後面。 ...... (3)如此繼續，知道比較到最後的兩個數，將小數放在前面，大數放在後面，重復步驟，直至全部排序完成 (4)在上面一趟比較完成後，最後一個數一定是數組中最大的一個數，所以在比較第二趟的時候，最後一個數是不參加比較的。 (5)在第二趟比較完成後，倒數第二個數也一定是數組中倒數第二大數，所以在第三趟的比較中，最後兩個數是不參與比較的。 (6)依次類推，每一趟比較次數減少依次比上一趟減少一次。 演算法分析： (1)由此可見：N個數字要排序完成，總共進行N-1趟排序，每i趟的排序次數為(N-i)次，所以可以用雙重循環語句，外層控制循環多少趟，內層控制每一趟的循環次數 (2)冒泡排序的優點：每進行一趟排序，就會少比較一次，因為每進行一趟排序都會找出一個較大值。如上例：第一趟比較之後，排在最後的一個數一定是最大的一個數，第二趟排序的時候，只需要比較除了最後一個數以外的其他的數，同樣也能找出一個最大的數排在參與第二趟比較的數後面，第三趟比較的時候，只需要比較除了最後兩個數以外的其他的數，以此類推……也就是說，沒進行一趟比較，每一趟少比較一次，一定程度上減少了演算法的量。 (3)時間復雜度 1.如果我們的數據正序，只需要走一趟即可完成排序。所需的比較次數C和記錄移動次數M均達到最小值，即：Cmin=n-1;Mmin=0;所以，冒泡排序最好的時間復雜度為O(n)。 2.如果很不幸我們的數據是反序的，則需要進行n-1趟排序。每趟排序要進行n-i次比較(1≤i≤n-1)，且每次比較都必須移動記錄三次來達到交換記錄位置。在這種情況下，比較和移動次數均達到最大值： 綜上所述：冒泡排序總的平均時間復雜度為：O(n2) ,時間復雜度和數據狀況無關。 void BubbleSort(int a[], int len) { int i, j, temp; for (j = 0; j < len - 1; j++) { for (i = 0; i < len - 1 - j; i++) if (a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } }
E. C語言冒泡排序（數組）
按照你的要求編寫的C語言冒泡排序的程序如下
#include<stdio.h>
intmain(){
inti,j,k,T,n,tmp;
scanf("%d",&T);
for(i=0;i<T;i++){
scanf("%d",&n);
inta[n];
for(j=0;j<n;j++){
scanf("%d",&a[j]);
}
for(j=0;j<n-1;j++){
for(k=0;k<n-1-j;k++){
if(a[k]>a[k+1]){
tmp=a[k];
a[k]=a[k+1];
a[k+1]=tmp;
}
}
for(k=0;k<n;k++){
printf("%d",a[k]);
}
printf(" ");
}
}
return0;
}
運行結果
輸入2
輸入51044312
輸出
4101243
4121043
1241043
1241043
輸入10201231224345424523-10
輸出
201221235424523-10434
122205424523-10123434
2122024523-1054123434
21222023-104554123434
221220-10234554123434
2212-1020234554123434
22-101220234554123434
2-1021220234554123434
-10221220234554123434
F. C語言：冒泡排序法將數組中10個元素從小到大排序，並找出最小值
#include<stdio.h>
int main()
{
int a[11],min=0,t;
for(int i=0;i<10;i++)
scanf("%d",&a[i]);
min=a[0];
for(int i=0;i<10;i++)
if(a[i]<min)//求最小值
min=a[i];
for(int i=0;i<10;i++)//冒泡排序
for(int j=0;j<9-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(int i=0;i<10;i++)
printf("%d ",a[i]);
printf(" %d",min);
return 0;
}
G. c語言 指針的方法 對一維數組進行 冒泡排序
大概思路：用指針p指向數組的首地址，用指針去引用數組中的各個元素，並對數組中各個元素就行運算和比較操作了，代碼可以參照如下：
#include
<stdio.h>
#include
<stdlib.h>
int
main()
{
int
array[5];
int
i,j,*p,temp;
p=array;
printf("please
input
some
integer:\n");
for(i=0;i<5;i++)
{
scanf("%d",p++);
}
p=array;
printf("排序前為：\n");
for(i=0;i<5;i++)
{
printf("%-5d",*p++);
}
p=array;
for(i=0;i<4;i++)
{
for(j=0;j<4-i;j++)
{
if(*(p+j)>*(p+j+1))
//用指針去引用數組中的元素並進行比較
{
temp=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=temp;
}
}
}
printf("排序之後：\n");
for(i=0;i<5;i++)
{
printf("%-5d",*p++);
}
return
0;
}
H. C語言：編寫函數用冒泡排序法對數組中的數據進行從小到大的排序.
inti,j,temp;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
之間寫這個
I. c語言 使用冒泡排序將一維數組A中的N個元素升序排列
方法和詳細的操作步驟如下：
1、第一步，打開C文件，定義一組序列和要排序的各種變數，然後處理排序邏輯，具體的代碼見下圖，轉到下面的步驟。