第二次上課:陣列、函式之氣泡排序法

1020 bubble sort 陣列版本 

#include <iostream>

using namespace std;

int main()

{

int a[]={5,8,9,6,4,2,3,1,0,7};

int length=10;

for(int i=0; i<length;i++){

for(int j=0;j<length-1;j++){

if(a[j]>a[j+1]){

int temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}

}

for(int i=0;i<length;i++)

cout<<a[i]<<"\t";

return 0;

}

1020 bubble sort and pass array函式版本 

#include <iostream>

using namespace std;

void bubblesort(int[],int);

int main()

{

int arrary[]={31,12,16,10,78};

int i,n;

n=sizeof(arrary)/sizeof(int);

for(i=0;i<n;i++)

cout<<arrary[i]<<"\t";

cout<<"\t";

bubblesort(arrary, n);

for(i=0;i<n;i++)

cout<<arrary[i]<<"\t";

cout<<"\t";

return 0;

}

void bubblesort(int Karrary[], int index){

for(int i=index-2;i>=0;i--){

for(int j=0;j<=1;j++)

if(Karrary[j]>Karrary[j+1]){

int temp=Karrary[j];

Karrary[j]=Karrary[j+1];

Karrary[j+1]=temp;

}

}

}