快速排序：

#include <stdio.h>void QuickSort(int arr[],int low,int high);int main(int argc, char *argv[])
{int i,arr[10]={5,8,4,3,7,0,9,1,2,6};for(i=0;i<10;i++)printf("%d ",arr[i]);QuickSort(arr,0,9);printf("\n");for(i=0;i<10;i++)printf("%d ",arr[i]);return 0;
}
void QuickSort(int arr[],int low,int high)
{int i=1,j=1,key=1;if(low < high){key = arr[low];i=low;j=high;while(i < j){while(i<j && arr[j]>key)j--;if(i<j)arr[i++] = arr[j];while(i < j && arr[i]<key)i++;if(i < j)arr[j--] = arr[i];}arr[i] = key;//此时i==jQuickSort(arr,low,i-1);QuickSort(arr,i+1,high);}
}

直接插入排序：

#include <stdio.h>void InsertSort(int arr[],int i,int j);
int main(int argc, char *argv[])
{int i,arr[10]={4,5,8,9,6,0,1,7,3,2};for(i=0;i<sizeof(arr)/sizeof(int);i++)printf("%d ",arr[i]);InsertSort(arr,2,7);printf("\n");for(i=0;i<sizeof(arr)/sizeof(int);i++)printf("%d ",arr[i]);return 0;
}
void InsertSort(int arr[],int i,int j)//待排序的数组名arr待排的下界i和上届j。
{int k,temp,b=i;//k用来做扦插过程中的循环变量从而保护变量i，b用来存储待排序的下界。for(i=i+1;i<=j;i++){k=i;while(k>b && arr[k]<arr[k-1]){temp=arr[k];arr[k] = arr[k-1];arr[k-1]=temp;    k--;}}
}

一个快速排序和直接插入排序的简单 c程序相关推荐

一个冒泡排序和选择排序的简单c程序
冒泡排序 #include <stdio.h>void BubbleSort(int arr[],int i,int j) {int a,b,temp;for(b=i;b<=j;j- ...
对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。
题目要求: (1)对以下6种常用的内部排序算法进行比较:起泡排序.直接插入排序.简单选择排序.快速排序.希尔排序.堆排序. (2)待排序表的表长不小于100:其中的数据要用伪随机数产生程序产生:至少要 ...
一个快速排序写了快 10000 字？
[CSDN 编者按]之前一起看了归并排序和一些利用归并排序可以解决的经典题目,今天我们再来说一下另一个高频考点,快速排序. 作者 | 袁厨的算法小屋责编 | 张红月你或许已经掌握了快速 ...
用C语言编写一个Linux下的简单shell程序
这是一个简单的C程序,展示了如何进行系统调用执行logout cd ls pwd pid rm mkdir mv cp等命令,这是一个简单的命令解释程序shell,其源代码如下: #include & ...
boost::graph模块实现一个只读隐式加权图的简单示例的测试程序
boost::graph模块实现一个只读隐式加权图的简单示例的测试程序实现功能 C++实现代码实现功能 boost::graph模块实现一个只读隐式加权图的简单示例的测试程序 C++实现代码 #i ...
SilkierQuartz 1.0.21 发布，是一个 Quartz.NET 的强大且简单的Web管理工具和承载组件...
SilkierQuartz 是一个新的合并了 Quartzmin 和 QuartzHostedService的组件! Quartz.NET 是一个完整的开源的任务规划系统,从小应用至大型企业级应用都可 ...
通过一个例子介绍 IDA pro 的简单使用
From:通过一个例子介绍IDA pro的简单使用 - 知乎 IDA pro 7.6 绿色便携版:http://www.ddooo.com/softdown/215615.htm 配置IDA使用Ana ...
python的简单程序代码_小白学编程？从一个简单的程序开始学习Python编程
笔者思虑再三还是决定选择图文(因为百家的视频发布画质真不怎么样[囧]). 笔者学习编程的时间也挺长的,因为业余,因为时间不多,各种原因,自学编程的路特别难走.然后笔者发现,自己能为小白贡献一些力量,然 ...
js 两个map合并为一个map_ArcGIS API for JS3.x教程二：构建第一个简单的程序
本文衔接上文: 不睡觉的怪叔叔:ArcGIS API for JS3.x教程一:本地开发环境配置zhuanlan.zhihu.com 一.创建简单的HTML文档创建一个简单的HTML文档: < ...

一个快速排序和直接插入排序的简单 c程序

快速排序：

直接插入排序：

一个快速排序和直接插入排序的简单 c程序相关推荐

最新文章

热门文章

一个快速排序 和 直接插入排序 的简单 c程序

快速排序：

直接插入排序：

一个快速排序 和 直接插入排序 的简单 c程序相关推荐

最新文章

热门文章

一个快速排序和直接插入排序的简单 c程序

一个快速排序和直接插入排序的简单 c程序相关推荐