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;
}

阅读更多
文章标签: 语言 c
个人分类: C/C++
上一篇SQL查询语句教程(浅显易懂)
下一篇VB中去除字符中间的空格
想对作者说点什么? 我来说一句

免费的vpn小白兔软件

2011年06月08日 978KB 下载

没有更多推荐了,返回首页

关闭
关闭