Question

c语言的排序程序

c语言对一列数的排序，我知道的有选择排序法，冒泡排序法，还有什么排序法？对一列任意的数，按升序排列，请分别给出我所列举的和你所知道的排序法的程序，并给出解释说明。另外，对于数组中的前后位置的交换，例如t=a[i];a[i]=a[i+1];a[i+1]=t;是怎么实现位置的交换的。请给出详细的解释？分数好商量。越详细越好。

Answer 1

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define LIST_INIT_SIZE 1000
typedef struct
{
int key;
}type;/*重命名*/
typedef struct
{
type * r;
int length;
int listsize;
}sqlist;/*定拦李尘义链表*/
void InitList_Sq(sqlist &L) ;
void binaryinsert(sqlist &l);
void insertsort(sqlist &L);
void main()
{
int a[LIST_INIT_SIZE];
int n;
int i;
sqlist l;/*定义链表*/
sqlist L;/*定义链表*/
printf("PLEASE INPUT N\n");
scanf("%d",&n);/*输扰培入n的值*/
InitList_Sq(l);/*初始化链表*/
InitList_Sq(L);/*初始化链表*/
srand(time(NULL));/*随机数播种*/
for(i=1;i<=n;i++)
{/*链表l，L的个元素随机数赋值*/
a[i]=1+(int)(rand()%(2*n));
l.r[i].key= a[i];
l.length++;
L.r[i].key=l.r[i].key;
L.length++;
}
insertsort(l);/*调用简单插入排序函数函数*/
binaryinsert(L);/*调用第二种算法二分插入排序的函数*/
printf("\nAFTER binaryinsert the number is\n");
for(i=1;i<L.length;i++)
printf(" %d",L.r[i]);
}
void insertsort(sqlist &L)
{
int i;
int j;
for(i=2;i<L.length;i++)
if(L.r[i].key<L.r[i-1].key)
{
L.r[0]=L.r[i];/*复制哨兵*/
L.r[i]=L.r[i-1];
for(j=i-2;L.r[0].key<L.r[j].key;j--)
L.r[j+1]=L.r[j];/*记录后移*/
L.r[j+1]=L.r[0];/*插入记录*/
}
}
void binaryinsert(sqlist &l)
{
int i;
int high;
int low;
int j;
int m;
for(i=2;i<l.length;i++)
{
l.r[0]=l.r[i];
low=1;
high=i-1;
while(low<=high)
{
m=(low+high)/2;/*折半*/
if(l.r[0].key<l.r[m].key)
high=m-1;/*插入点在低半区*/
else low=m+1;/*插入点在高半区*/
}
for(j=i-1;j>=high+1;j--)
l.r[j+1]=l.r[j];/*记录后移*/
l.r[high+1]=l.r[0];/*插入记录*/简禅
}
}
void InitList_Sq(sqlist &L)
{
// 构造一个空的线性表L。
L.r =(type*)malloc(LIST_INIT_SIZE*sizeof(type));
if (!L.r) exit(0); // 存储分配失败
L.length = 0; // 空表长度为0
L.listsize = LIST_INIT_SIZE; // 初始存储容量
} // InitList_Sq

Answer 2

排序方法有好多的，数据结构里面有介绍，重要的比如快速排序，插入、合并蠢芦、二叉树排序等
具体算贺档告法思想，网上禅明都有介绍的

Answer 3

还有插入排序，shell排序，堆排序，归并排序等等。