c語言三種排序算法及運行結(jié)果

以下是三種排序算法及運行結(jié)果，比較理解之。//簡單排序：讓第一個和其后的每個比較，將較小的放在第一個，再讓第二個和其后的每個比，較小的放到第二個#include<stdio.h>intmain(){inta[10]={9,7,0,1,5,2,4,3,6,8},i,j,temp,k;printf("Theoldarray:");for(i=0;i<10;i++)printf("%4d",a[i]);printf("\n\n");for(i=0;i<9;i++){for(j=i+1;j<10;j++)if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}printf("第%d次排序后結(jié)果:",i+1);for(k=0;k<10;k++)printf("%3d",a[k]);printf("\n");}printf("\n\nThenewarray:");for(i=0;i<10;i++)printf("%3d",a[i]);getch();}運行結(jié)果：gG：工語言程序設(shè)計慄六章數(shù)^^ort-d-r.exe[TheoIdarray:mLr--rm1/mLr--rm1/mLr--rm1/mLr--rm1/mLr--rE_rEmLr--rm1/mLr--rm1/mLr--rm1/mLr--rm1/mLr--rE_rE一.-■■!■E_rB一.-■■!■E_rB一.-■■!■E_rB一.-■■!■E_r士口士口士口士口士口士口士口士口士口..2.i..272..272..272..2后后后后后后后后后:w一:w一:w一z,一:w一z,一:w一:.r-<一----.■--.■--.■--.■--.■--.■--.■--.■--..rvrvrvrvrvrvrvrvrv123456789FTheneuarray:〃冒泡排序： 相鄰兩個兩兩比較，將最大值放到最后#inelude<stdio.h>intmain(){inta[10]={9,7,5,1,8,2,6,3,4,0},i,j,temp,k;printf("Theoldarray:");for(i=0;i<10;i++)printf("%d”,a[i]);printf("\n\n”);for(i=0;i<9;i++){for(j=0;j<=8-i;j++)if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}printf("第%d次排序后結(jié)果:",i+1);for(k=0;k<10;k++)printf("%d”,a[k]);printf("\n”);}printf("\n\nThenewarray:");for(i=0;i<10;i++)printf("%d”,a[i]);getch();}風(fēng)語言程序設(shè)計憐六章數(shù)^rt-m-r.eKeQ098989898989898989440777777733406666646340444Q0989898989898989894407777777334066666463404444403331

725330array:97111i1i11i7■■3333_■■■_■33_■■■_■33_■■■_■3芽芽芽芽芽芽芽芽穿士口士口士口士口士口士口士口士口士口.4--1.4--1.4--1..2后后后后后后后后后1J--...■--...■--...■--...■-..O次次次次次次次次次e123456789Th[Theneuarray:01〃選擇排序 在數(shù)組中求最小值，讓最小的數(shù)和第一個數(shù)交換#inelude<stdio.h>intmain(){inta[10]={9,7,5,1,8,2,6,3,0,4},i,j,temp,k,index;printf("Theoldarray:");for(i=0;i<10;i++)printf("%2d",a[i]);printf("\n\n”);for(i=0;i<=8;i++){index=i;for(j=i+1;j<=9;j++){if(a[j]<a[index])index=j;}temp=a[index];a[index]=a[i];a[i]=temp;printf("第%d次排序后結(jié)果:",i+1);for(k=0;k<10;k++)printf("%3d",a[k]);printf("\n");}運 行 結(jié) 果ThenewarrayThenewarray:9: 0 12 3 4 5 6 7 8 9C:documentsandSettings\Administrator^M面試程序^ort-x-r.exe-npq999999998333??????666666666182?82?85385345345345345345182? 51 512121212121212IdBpspspspspspspspsp穿穿穿穿穿穿穿穿芽士口士口士口士口士口士口士口士口