锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言插排序的函数代码 c语言插空排序法例题

IT技术排序

C语言排序的函数不知道哪里了/*
//@author Program_Yuan
//时间：2014年6月19日21:19:23
*/
/*
数据结构实验作业
实验4：排序1
要求：
1、直接插入排序；
2、折半插入排序；
3、希尔排序;
4、冒泡排序
5、简单选择排序
6、树型选择排序
7、堆排序
交作业时间：7月2日
*/
//各种排序
//以下排序均已升序为标准
//测试数据a[] = {32,21,10,100,43,54,12,78,10,3223,34,31,54,76,2,6,2,4};
#include iostream
#include cstring
using namespace std;
void bubble_sort(int a[],int n);
void quick_sort(int a[],int n);
void simple_select_sort(int a[],int n);
void direct_insert_sort(int a[],int n);
void middle_insert_sort(int a[],int n);
void shell_sort(int a[],int n);
void heap_sort(int a[],int n);
void change_heap(int a[],int i,int n);
inline void swap(int a,int b);
int main()
{
int a[] = {32,21,10,100,43,54,12,78,10,3223,34,31,54,76,2,6,2,4};
int n = sizeof(a) / sizeof(int);
//bubble_sort(a,n);//冒泡测试
//quick_sort(a,n);//快排测试
//simple_select_sort(a,n);//简单选择排序
//direct_insert_sort(a,n);//直接插入排序
//middle_insert_sort(a,n);//折半插入排序
//shell_sort(a,n);//希尔排序
heap_sort(a,n);//堆排序
for (int i = 0; in; i)
{
couta[i]"";
}
coutendl;
return 0;
}
void bubble_sort(int a[],int n)//冒泡排序
{
for (int i = 0; in; i)
{
for (int j = i1; jn; j)
{
if (a[i]a[j])
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
}//冒泡排序
void quick_sort(int a[],int n)//快排
{
int key = a[0];//key为支点，即枢轴
int low,high;
low = 0;
high = n - 1;//low,high分别为两端点值
if (n1)
{
while (lowhigh)
{
for (; highlow; high--)
{
if (a[high]key)
{
a[low] = a[high];
break;
}
}
for (; lowhigh; low)
{
if (a[low]key)
{
a[high] = a[low];
break;
}
}
}
}
else
{
return;
}
a[low] = key;
quick_sort(a,low);
quick_sort(alow1, n - low - 1);
}//快速排序
void simple_select_sort(int a[],int n)//简单选择排序
{
int min = 0;
for (int i = 0; in; i)
{
for (int j = i; jn; j)
{
if (a[min]a[j])
{
min = j;
}
}
int t = a[i];
a[i] = a[min];
a[min] = t;
min = i1;
}
}//简单选择排序
void direct_insert_sort(int a[],int n)//插入排序----直接插入排序
{
int j;//控制循环
for (int i = 1; in; i)
{
if (a[i]a[i - 1])
{
int key = a[i];
for (j = i - 1; keya[j]j = 0; j--)
{
a[j1] = a[j];
}
a[j1] = key;
}
}
}//插入排序----直接插入排序
void middle_insert_sort(int a[],int n)//折半插入排序
{
int t = 0;
for (int g = 1; gn; g)
{
if (a[t]a[g])
{
t = g;
}
}
int k = a[t];
a[t] = a[0];
a[0] = k;
for(int i = 2; in; i)
{
int low = 1;
int hight = i - 1;
int key = a[i];
int j;//控制循环
while (low = hight)
{
int mid = (lowhight) / 2;
if (a[mid]key)
{
hight = mid - 1;
}
else if (a[mid]key)
{
low = mid1;
}
else
{
break;
}//if
}//for
for (j = i - 1; j = hight1; j--)
{
a[j1] = a[j];
}//for
a[j1] = key;
}//while
}//函数
void shell_sort(int a[],int n)//希尔排序
{
int interval =n / 2;//interval是间隔即增量
int g;
while (interval0)
{
for (int j = interval; jn; j)
{
int key = a[j];
for (g = j - interval; g = 0keya[g]; g -= interval)
{
a[ginterval] = a[g];
}//移动到插入的地方
a[ginterval] = key;
}//n趟排序
interval /= 2;
}//while
}//希尔排序
void swap(int a,int b)//堆排序的辅助函数----交换两个数（为了提高效率 ， 使用内联函数）
{
int t = a;
a = b;
b = t;
}
void change_heap(int a[],int i,int n)//调整堆
{
int n_child;
for ( ; 2 * i1n; i = n_child)
{
n_child = 2 * i1;
if (n_childn - 1a[n_child1]a[n_child])
n_child;
if (a[n_child]a[i])
{
swap(a[n_child],a[i]);
}
else
{
break;
}
}
}//堆排序----调整堆
void heap_sort(int a[],int n)//建立堆
{
//调整从第一个非叶子结点开始
for (int i = n / 2 - 1; i = 0; i--)
{
change_heap(a,i,n);
}
for(int j = n - 1; j0; j--)
{
swap(a[j],a[0]);
change_heap(a,0,j);
}
}//堆排序----输出最大
/*
//帮助文档 -_-||
//作业第四个
//一个最简单的冒泡排序注释：冒泡排序是稳定的排序算法，复杂度为 n*n
void bubble_sort(int a[],int n);
//快速排序注释：快排是对冒泡排序的改进，不是稳定排序，复杂度为log(n)
//效率很高 编码复杂 思想：首先找一个支点（枢轴，通常选取第一个元素），
//第一遍把大于支点的元素放在右边，小于支点的元素放在左边
//第二遍也是这样的思想 把左右同时看做是一个有待排序的数列 利用递归的思想
void quick_sort(int a[],int n);
//作业第五个
//选择排序----简单选择排序 注释：复杂度 n*n不是稳定排序
void simple_select_sort(int a[],int n);
//作业第一个
//插入排序----直接插入排序 注释：复杂度 n*n稳定的排序算法
void direct_insert_sort(int a[],int n);
//作业第二个
//折半插入排序注释：复杂度n*n
void middle_insert_sort(int a[],int n);
//作业第三个
//希尔排序注释：不稳定
void shell_sort(int a[],int n);
//作业第七个
//堆排序注释：不稳定
void heap_sort(int a[],int n);//建立堆
void change_heap(int a[],int i,int n);//调整堆
inline void swap(int a,int b);//堆排序的辅助函数 用来交换两个数据的值
//我是大好人
*/
c语言编程：将一个任意整数插入到已排列的整型数组中，插入后，数组中的数仍保持有序#include stdio.h
void arr(int *a,int n);/*定义排序函数*/
void insert(int *a,int num);/*插入并排序函数*/
int n=10;/*定义数据个数 ， 可修改*/
void main()
{
int *a,num,j,k,b[10]={2,5,14,26,34,56,58,79,83,98};
a=b[0];/*初始化*/
printf("排序好的数据为：\n");
for (j=0;jn;j)
printf("%d ",*(a j));/*输出排序好的原始数据*/
printf("\n请输入要插入的数：");
scanf("%d",num);
printf("插入%d后的数据为：\n",num);
insert(a,num);/*调用插入并排序函数*/
}
void arr(int *a,int n)/*排序函数*/
{
int k,j,h;
for (k=0;k10;k)
for (j=0;jn-k-1;j)
if (*(a 1 j)*(a j)){
h=*(a 1 j);
*(a 1 j)=*(a j);
*(a j)=h;
}
}
void insert(int *a,int num)
{
void arr(int *a,int n);
int j,k;
*(a n)=num;/*将插入的数排在数组最后一位*/
arr(a,n 1);/*将新数组重新排序*/
for (j=0;j(n 1);j)
printf("%d ",*(a j));
}
c语言怎样通过函数调用实现选择排序法c语言通过函数调用实现选择排序法：
1、写一个简单选择排序法的函数名，包含参数 。int SelectSort(int * ListData,int ListLength);
2、写两个循环，在循环中应用简单选择插入排序：
int SelectSort(int * ListData,int ListLength)
{
int i , j ;
int length = ListLength;
for(i=0;i=length-2;i)
{
int k = i;
for(j=i 1;j=length-1;j)
{
if(ListData[k]ListData[j])
{
k=j;
}
}
if(k!=i)
{
int tmp = ListData[i];
ListData[i] = ListData[k];
ListData[k] = tmp;
}
}
return 0;
}
3、对编好的程序进行测试，得出测试结果:
int main()
{
int TestData[5] = {34,15,6,89,67};
int i = 0;
printf("排序之前的结果\n");
for(i = 0;i5;i)
printf("|%d|",TestData[i]);
int retData = https://www.04ip.com/post/SelectSort(TestData,5);
printf("排序之后的结果：\n");
for(i = 0;i5;i)
printf("|%d|",TestData[i]);
return 0;
}
4、简单选择排序中，需要移动的记录次数比较少，主要的时间消耗在对于数据的比较次数 。基本上 ， 在比较的时候，消耗的时间复杂度为：n*n 。
C语言二分法插入已排序的数组中#includestdlib.h
void sort(int a[],int n){ /*排序函数，要使用二分法查找就必须对数组进行排序*/
int i,k;
for(i=0;in;i){
int min=i;
for(k=i 1;kn;k)
if(a[min]a[k])min=k;
if(i!=min){
a[min] =a[i];/*这里是运用加减法交换两个数*/
a[i]=a[min]-a[i];
a[min]-=a[i];
}
}
}int find(int a[],int n,int key){/*二分法查找；参数：数组名，数组长度 ， 查找关键字*/
int min=0,max=n-1;/*二分法查找头尾变量*/
while(minmax){/*如果最头的变量值大于最尾变量的值，则查找不到 ， 查找失败*/
int cen = (min max)/2;
if(a[cen]==key) return cen;/*如果查到，则返回关键字在排序数组的下标*/
if(cen==min || cen==max)break;/*如果中间变量等于头尾任一个变量，同样查找失败*/if(a[cen]key) max=cen;
elsemin=cen;}
return -1;
}
void main(){/*主程序只是为了证明两个函数的可行性，可以自己编写*/
int a[]={14,10,25,36,87,95,10,12,13,8},i;
sort(a,10);
i=find(a,10,11);
if(i!=-1)
printf("be found");
else
printf("no found");
getch();
}
【c语言插排序的函数代码 c语言插空排序法例题】c语言插排序的函数代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言插空排序法例题、c语言插排序的函数代码的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：js向json添加属性，js json增加

    下一篇：windows2008虚拟主机，server2008自带虚拟机