例題冒泡排序具體過程
99,94,95,93,92,91,90,88,97,89
---------排序具體過程--------
--------第1遍排序開始--------
第0遍:
94,99,95,93,92,91,90,88,97,89
第1遍:
94,95,99,93,92,91,90,88,97,89
第2遍:
94,95,93,99,92,91,90,88,97,89
第3遍:
94,95,93,92,99,91,90,88,97,89
第4遍:
94,95,93,92,91,99,90,88,97,89
第5遍:
94,95,93,92,91,90,99,88,97,89
第6遍:
94,95,93,92,91,90,88,99,97,89
第7遍:
94,95,93,92,91,90,88,97,99,89
第8遍:
94,95,93,92,91,90,88,97,89,99
本次排序總遍數:9
第1遍結束后排序:
94,95,93,92,91,90,88,97,89,99
--------第2遍排序開始--------
第0遍:
94,95,93,92,91,90,88,97,89,99
第1遍:
94,93,95,92,91,90,88,97,89,99
第2遍:
94,93,92,95,91,90,88,97,89,99
第3遍:
94,93,92,91,95,90,88,97,89,99
第4遍:
94,93,92,91,90,95,88,97,89,99
第5遍:
94,93,92,91,90,88,95,97,89,99
第6遍:
94,93,92,91,90,88,95,97,89,99
第7遍:
94,93,92,91,90,88,95,89,97,99
本次排序總遍數:8
第2遍結束后排序:
94,93,92,91,90,88,95,89,97,99
--------第3遍排序開始--------
第0遍:
93,94,92,91,90,88,95,89,97,99
第1遍:
93,92,94,91,90,88,95,89,97,99
第2遍:
93,92,91,94,90,88,95,89,97,99
第3遍:
93,92,91,90,94,88,95,89,97,99
第4遍:
93,92,91,90,88,94,95,89,97,99
第5遍:
93,92,91,90,88,94,95,89,97,99
第6遍:
93,92,91,90,88,94,89,95,97,99
本次排序總遍數:7
第3遍結束后排序:
93,92,91,90,88,94,89,95,97,99
--------第4遍排序開始--------
第0遍:
92,93,91,90,88,94,89,95,97,99
第1遍:
92,91,93,90,88,94,89,95,97,99
第2遍:
92,91,90,93,88,94,89,95,97,99
第3遍:
92,91,90,88,93,94,89,95,97,99
第4遍:
92,91,90,88,93,94,89,95,97,99
第5遍:
92,91,90,88,93,89,94,95,97,99
本次排序總遍數:6
第4遍結束后排序:
92,91,90,88,93,89,94,95,97,99
--------第5遍排序開始--------
第0遍:
91,92,90,88,93,89,94,95,97,99
第1遍:
91,90,92,88,93,89,94,95,97,99
第2遍:
91,90,88,92,93,89,94,95,97,99
第3遍:
91,90,88,92,93,89,94,95,97,99
第4遍:
91,90,88,92,89,93,94,95,97,99
本次排序總遍數:5
第5遍結束后排序:
91,90,88,92,89,93,94,95,97,99
--------第6遍排序開始--------
第0遍:
90,91,88,92,89,93,94,95,97,99
第1遍:
90,88,91,92,89,93,94,95,97,99
第2遍:
90,88,91,92,89,93,94,95,97,99
第3遍:
90,88,91,89,92,93,94,95,97,99
本次排序總遍數:4
第6遍結束后排序:
90,88,91,89,92,93,94,95,97,99
--------第7遍排序開始--------
第0遍:
88,90,91,89,92,93,94,95,97,99
第1遍:
88,90,91,89,92,93,94,95,97,99
第2遍:
88,90,89,91,92,93,94,95,97,99
本次排序總遍數:3
第7遍結束后排序:
88,90,89,91,92,93,94,95,97,99
--------第8遍排序開始--------
第0遍:
88,90,89,91,92,93,94,95,97,99
第1遍:
88,89,90,91,92,93,94,95,97,99
本次排序總遍數:2
第8遍結束后排序:
88,89,90,91,92,93,94,95,97,99
--------第9遍排序開始--------
第0遍:
88,89,90,91,92,93,94,95,97,99
本次排序總遍數:1
第9遍結束后排序:
88,89,90,91,92,93,94,95,97,99
-------徹底排序完成后-------
88,89,90,91,92,93,94,95,97,99
2015-11-02
好認真,你是個好人
2020-02-02
厲害,大佬
2015-12-11
謝謝大神
2015-11-12
只是改下程序就行嘛 = =
源代碼如下
#include <stdio.h>
int main()
{
? ? int arr[]={99,94,95,93,92,91,90,88,97,89};
? ? int i,j,t;
? ? for(i=0;i<10;i++)
? ? {
? ? ? ? if(i!=9)
? ? ? ? ? ? printf("%d,",arr[i]);
? ? ? ? else
? ? ? ? ? ? printf("%d\n",arr[i]);
? ? }
? ? printf("---------排序具體過程--------\n");
? ? for(t=8;t>=0;t--)
? ? {
? ? ? ?printf("\n--------第%d遍排序開始--------\n",9-t);
? ? ? ?int k;
? ? ? ?k=0;
? ? ? ? for(j=0;j<=t;j++)
? ? ? ? {
? ? ? ? ? ? if(arr[j]>arr[j+1])
? ? ? ? ? ? {
? ? ? ? ? ? ? ? int temp;
? ? ? ? ? ? ? ? temp=arr[j];
? ? ? ? ? ? ? ? arr[j]=arr[j+1];
? ? ? ? ? ? ? ? arr[j+1]=temp;
? ? ? ? ? ? ? ? ?}
? ? ? ? ? ? ? ? printf("第%d遍:\n",k++);
? ? ? ? ? ? ? ? for(i=0;i<10;i++)
? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? if(i!=9)
? ? ? ? ? ? ? ? ? ? ? ? ? ? printf("%d,",arr[i]);
? ? ? ? ? ? ? ? ? ? else
? ? ? ? ? ? ? ? ? ? ? ? ? ? printf("%d\n",arr[i]);?
? ? ? ? ? ? }
? ? ? ? ? ??
? ? ? ? }
? ? printf("本次排序總遍數:%d\n",t+1);
? ? printf("第%d遍結束后排序:\n",9-t);
? ? for(i=0;i<10;i++)
? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? if(i!=9)
? ? ? ? ? ? ? ? ? ? ? ? ? ? printf("%d,",arr[i]);
? ? ? ? ? ? ? ? ? ? else
? ? ? ? ? ? ? ? ? ? ? ? ? ? printf("%d\n",arr[i]);
? ? ? ? ? ? ? ? ?}
? ? ? ? ? ? ? ? ?printf("\n");
? ? }
? ? printf("-------徹底排序完成后-------\n");
? ? for(i=0;i<10;i++)
? ? ? ? {
? ? ? ? ? ? if(i!=9)
? ? ? ? ? ? ? ? printf("%d,",arr[i]);
? ? ? ? ? ? else
? ? ? ? ? ? ? ? ?printf("%d\n",arr[i]);
? ? ? ? }
? ? return 0;
}
2015-09-13
66666666666
2015-09-09
真拼啊