基本算法回顾，按自己的理解写的。

#include <stdio.h>

//　

void fun(int a[], int start, int end)

{

if(start==end)

{

return;

}

int keyValue = a[start];

int j = start +1;

for(int i= start+1; i<=end;i++)

{

if(a[i]<keyValue)

{

int temp = a[i];

a[i]= a[j];

a[j]= temp;

++j;

}

}

a[start]=a[j-1];

a[j-1]= keyValue;

fun(a, start, j-2);

fun(a, j, end);

}

// Choice Sort

void fun2(int a[])

{

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

{

int index = i;

for(int j=i;j<=6;j++)

{

if(a[index]>a[j])

{

index=j;

}

}

int temp= a[i];

a[i]= a[index];

a[index]= temp;

}

}

// Select Sort

void fun3(int a[])

{

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

{

int index =-1;

int selectedValue = a[i];

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

{

if(a[i]<a[j])

{

index = j;

break;

}

}

if(index!=-1)

{

for(int m=i;m>index;m--)

{

a[m]=a[m-1];

}

a[index]=selectedValue;

}

}

}

　

// Bubble Sort

void fun4(int a[])

{

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

{

for(int j=0;j<6-i;j++)

{

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

{

C

int temp =a[j];

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

a[j+1]=temp;

}

}

}

}

void main()

{

printf("Hello World!");

int a[] = {3,6,8,12,0,33,9};

//fun(a,0,6);

　

fun4(a);

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

{

printf(" %d",a[i]);

}

printf("\n\n--------------");

}