排序

#include <stdio.h>
#include <stdlib.h>


/* run this program using the console pauser or add your own getch, system("pause") or input loop */


int main(int argc, char *argv[]) {
int n=5; 
int k;
int  array[5]={13,3,23,0,13};
printf("排序前的数组:");
for(k=0;k<n;k++)
{
printf("%d  ",array[k]);
}
sort(&array,n);
printf("排序后的数组:");
for( k=0;k<n;k++)
{
printf("%d  ",array[k]);
}
//printf("kkkkk");
return 0;
}
void sort(int array[],int n)
{
int i;
int j;
for( i=0;i<n-1;i++)
{
for( j=i+1;j<n;j++)
{
if(array[i]>array[j])
{
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
}

冒泡排序

 void select(int array[],int n) //选择排序
 {
  int i,j,key;
  int Mix;
 
  for(i=0;i<n-1;i++)
    {
    //Mix=array[i];
    key=i;
  for(j=i+1;j<n;j++)
{

if(array[j]<array[i])
{
key=j;
 
}
}
if(key!=i)
{
Mix=array[i];
array[i]=array[key];
array[key]=Mix;
}
 
}
 
 }

 void select(int array[],int n) //插入排序
 {
  int i,j,key;
  int temp1;
  int temp;//=array[0];
 
  //temp1=array[0];
  for(i=1;i<n;i++)
  {
  j=i-1;
  temp=array[i];
  while(j>=0&&array[j]>temp)
  {
  array[j+1]=array[j];
  j--;
}
if(j!=i-1)
{
array[j+1]=temp;
}
    }
 
 }