C语言中常用的两种排序法（冒泡法/插入法）

冒泡法：

#include <stdio.h>
void main()
{
int i;
int j;
int temp;
int arr[5]={23,90,9,25,16};

for (i=3;i>=0;i--)
{
  for (j=4;j>=4-i;j--)
  {
   if (arr[j]<arr[j-1])
   {
    temp=arr[j];
    arr[j]=arr[j-1];
    arr[j-1]=temp;
   }
  }
}
printf ("排序后为:/n");
for (i=0;i<5;i++)
{
  printf ("/n%d",arr);
}
}

插入法：

#include <stdio.h>
void insertnum(int arrnum[],int i,int j);
void main()
{
int i,j;

int arr[5]={23,90,9,25,16};

for (i=1;i<5;i++)
{
  for (j=0;j<i;j++)
  {
   if (arr[j]>arr)
   {
    insertnum(arr,i,j);
   }
  }
}
printf ("排序后为:/n");
for (i=0;i<5;i++)
{
  printf ("%d/t",arr);
}
}

void insertnum(int arrnum[],int x,int y)
{
int temp;
temp=arrnum[x];
for (;x>y;x--)
{
  arrnum[x]=arrnum[x-1];
}
arrnum[x]=temp;
}

void insertnum(int arrnum[],int x,int y)
{
int temp;
temp=arrnum[x];
for (;x>y;x--)
{
  arrnum[x]=arrnum[x-1];
}
arrnum[x]=temp;
}

插入法：

#include <stdio.h>
void insertnum(int arrnum[],int i,int j);
void main()
{
int i,j;

int arr[5]={23,90,9,25,16};

for (i=1;i<5;i++)
{
  for (j=0;j<i;j++)
  {
   if (arr[j]>arr)
   {
    insertnum(arr,i,j);
   }
  }
}
printf ("排序后为:/n");
for (i=0;i<5;i++)
{
  printf ("%d/t",arr);
}
}

void insertnum(int arrnum[],int x,int y)
{
int temp;
temp=arrnum[x];
for (;x>y;x--)
{
  arrnum[x]=arrnum[x-1];
}
arrnum[x]=temp;
}

void insertnum(int arrnum[],int x,int y)
{
int temp;
temp=arrnum[x];
for (;x>y;x--)
{
  arrnum[x]=arrnum[x-1];
}
arrnum[x]=temp;
}