Bubble Sort

程式碼:

#include<stdio.h>
#include<stdlib.h>
void Bubble_Sort(int [],int);
int main(void){
 int arr[] = {37,41,19,81,41,25,56,61,49};
 Bubble_Sort(arr,9);
 
 system("pause");
 return 0;
}
/*n傳入陣列長度*/
void Bubble_Sort(int arr[],int n){
 int i,j,k;
 for(i=0;i<n-1;i++){
  for(j=0;j<n;j++){
   if(arr[i]>arr[i+1]){
    int temp = arr[i];
    arr[i] = arr[i+1];
    arr[i+1] = temp;
   }
  }
  /*印出每一輪的排序*/ 
  for(k=0;k<n;k++){
    printf("%d ",arr[k]);
  }
  printf("\n");
 }
}

結果:

留言

熱門文章