手机版
你好,游客 登录 注册
背景:
阅读新闻

C语言排序实例(选择、冒泡、插入、折半、快速)

[日期:2015-09-16] 来源:Linux社区  作者:tennysonsky [字体: ]

C语言排序实例(选择、冒泡、插入、折半、快速)

#include <stdio.h>

///////////////////////选择法排序
//a:为数组首地址
//n:为数组元素个数
void select_sort(int *a, int n)
{
 int i, j, k, temp;
 for(i = 0; i < n-1; i++)
 {
  k = i;
  for(j = i+1; j < n; j++)
  {
   if(a[k] > a[j])
   {
    k = j;
   }
  }
 
  if(i != k)
  {
   temp = a[i];
   a[i] = a[k];
   a[k] = temp;
  }
 }
}

///////////////////////冒泡法排序
void bubble_sort(int *a, int n)
{
 int i, j, temp;
 for(i = 0; i < n-1; i++)
 {
  for(j = 0; j < n-1-i; j++)
  {
   if(a[j] > a[j+1])
   {
    temp = a[j];
    a[j] = a[j+1];
    a[j+1] = temp;
   }
  }
 }
}

///////////////////////插入法排序
void insert_sort(int *a, int n)
{
 int i, j, temp;
 for(i = 1; i < n; i++)
 {
  temp = a[i];
  for(j = i-1; j >= 0 && a[j] > temp; j--)
  {
   a[j+1] = a[j];//将前面的值往后移
  }
  a[j+1] = temp; //插在a[j]的后面
 }
}

///////////////////////折半排序(希尔排序)
void shell_sort(int *a, int n)
{
 int i, j, flag, temp;
 int gap = n;

 while(gap > 1)
 {
  gap = gap/2; //增量缩小,每次减半(折半)
  do
  {
   flag = 0;
   
   //n-gap是控制上限不让越界
   for(i = 0; i < n-gap; i++)
   {
    j = i + gap; //相邻间隔的前后值进行比较
    if(a[i] > a[j])
    {
     temp = a[i];
     a[i] = a[j];
     a[j] = temp;
     
     flag = 1;
    }
   }
   
  }while(flag != 0);
 }
}

///////////////////////快速排序
//查找位置
int find_pos(int *a, int low, int high)
{
 int val = a[low];
 
 while(low < high)
 {
  while(low < high && a[high] >= val)
  {//大于移动,小于则赋值,降序则相反
   high--;
  }
  a[low] = a[high];
 
  while(low < high && a[low] <= val)
  {//小于移动,大于则赋值,降序则相反
   low++;
  }
  a[high] = a[low];
 }//终止while循环之后low和high一定是相等的
 
 //high可以改为low
 a[low] = val;
 
 return low;
}

//low:第一个元素下标
//high:最后一个元素下标
void quick_sort(int *a, int low, int high)
{
 if(low < high)
 {
  int pos = find_pos(a, low, high);
  quick_sort(a, low, pos-1);
  quick_sort(a, pos+1, high);
 }
}

int main(int argc, char *argv[])
{
 int a[] = {2, 10, 8, 1, 9, 7, 5, 4, 0, 6, 3};
 int n = sizeof(a)/sizeof(a[0]); //数组元素个数
 
 //select_sort(a, n); //选择法排序
 //bubble_sort(a, n); //冒泡法排序
 //insert_sort(a, n); //插入法排序
 //shell_sort(a, n); //折半排序(希尔排序)
 quick_sort(a, 0, n-1); //快速排序
 
 int i = 0;
 for(i = 0; i < n; i++)
 {
  printf("%d ", a[i]);
 }
 printf("\n");
 
 return 0;
}

本教程示例代码下载地址

------------------------------------------分割线------------------------------------------

免费下载地址在 http://linux.linuxidc.com/

用户名与密码都是www.linuxidc.com

具体下载目录在 /2015年资料/9月/16日/C语言排序实例(选择、冒泡、插入、折半、快速)/

下载方法见 http://www.linuxidc.com/Linux/2013-07/87684.htm

------------------------------------------分割线------------------------------------------

本文永久更新链接地址http://www.linuxidc.com/Linux/2015-09/123100.htm

linux
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款