c排序方法

冒泡排序：

void bubbleSort(int *x,int n)
{
  int temp,i,j;
  for(i=1;i<n;i++){
for(j=n-1;j>=i;j--){
if(*(x+j)<*(x+j-1)){
temp = *(x+j-1);
*(x+j-1)= *(x+j);
*(x+j)= temp;
}
}
  }
}

void main()
{
  int k;
  int data[] = {10,9,8,7,6,5,4};
  bubbleSort(data,7);
  for (k=0;k<7;k++){
  printf("%5d",data[k]);
  }

}

选择排序：

void selectSort(int *x,int n){
int i,j,min,t;
for(i=0;i<n-1;i++){
min=i;
for(j=i+1;j<n;j++){
if(*(x+j)<*(x+min)){
min=j;
}
}
if(min!=i){
t=*(x+i);
*(x+i)=*(x+min);
*(x+min)=t;
}
}

}
void main(){
int k;
int data[] = {10,9,8,7,6,5,4};
selectSort(data,9);
for(k=0;k<9;k++){
printf("%5d",data[k]);

}
}

插入排序：
void insertSort(int *x, int n){
int i, j, t;
for (i=1; i<n; i++){
t=*(x+i);
for (j=i-1; j>=0 && t<*(x+j); j--){
*(x+j+1) = *(x+j);
}
  *(x+j+1) = t;
}
}



void main()
{
  int i;
  int data[] = {10,9,8,7,6,5,4};
  insertSort(data,7);
  for (i=0;i<7;i++)
printf("%5d",data[i]);
}