C语言中的一些排序算法
来源:互联网 发布:网络群体事件 政府 编辑:程序博客网 时间:2024/05/22 08:00
近日比较闲,所以整理一下常用的算法,或许对参加考试的朋友有所帮助:
/*对下列的数进行排序*/ #define N 8
/*342,23 58 6 47 855 42 99*/
/**********冒泡排序************************/
void BubbleSort(int R[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=n-2;j>=i;j--)
if(R[j]>R[j+1])
{
temp=R[j];
R[j]=R[j+1];
R[j+1]=temp;
}
}
/****************************************/
/***********插入排序************************/
void InsertSort(int R[],int n)
{
int i,j,temp;
for(i=1;i<n;i++)
if(R[i]<R[i-1])
{
temp=R[i];
j=i-1;
while(R[j]>temp&&j>=0)
R[j+1]=R[j--];
R[j+1]=temp;
}
}
/*******************************************/
/***********选择排序***********************/
void SelectSort(int R[],int n)
{
int i,j,k,temp;
for(i=0;i<n;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(R[j]<R[k])
k=j;
if(k!=i)
{
temp=R[k];
R[k]=R[i];
R[i]=temp;
}
}
}
/*****************************************/
/**********快速排序*********************/
void QuickSort(int R[],int low,int high)
{
int pivotpos;
if(low<high)
{
pivotpos=Partition(R,low,high);
QuickSort(R,low,pivotpos-1);
QuickSort(R,pivotpos+1,high);
}
}
int Partition(int R[],int i,int j)
{
int pivot=R[i];
while(i<j)
{
while(i<j&&R[j]>=pivot)j--;
if(i<j)
R[i++]=R[j];
while(i<j&& R[i]<=pivot)i++;
if(i<j)
R[j--]=R[i];
}
R[i]=pivot;
return i;
}
/**********************************/
void main()
{
int i;
int arr[]={342,23,58,6,47,855,42,99};
printf("Bubble Sort Result is:/n");
BubbleSort(arr,N);
for(i=0;i<N;i++)
printf("%d ",arr[i]);
printf("/nInsert Sort Result is:/n");
InsertSort(arr,N);
for(i=0;i<N;i++)
printf("%d ",arr[i]);
printf("/nSelect Sort Result is:/n");
SelectSort(arr,N);
for(i=0;i<N;i++)
printf("%d ",arr[i]);
printf("/nQuick Sort Result is:/n");
QuickSort(arr,0,N-1);
for(i=0;i<N;i++)
printf("%d ",arr[i]);
getch();
}
以上程序的调试环境是Win-TC windows xp 操作系统
- C语言中的一些排序算法
- C语言中的一些排序算法
- C语言中的排序算法
- C语言中的排序算法
- C语言的一些排序算法
- C语言常见的一些排序算法
- C语言中的算法排序方法集中营
- 黑马程序员-c语言中的排序算法
- 一些简单的排序算法 c 语言实现
- 本人整理的一些排序算法(c语言实现)
- C 语言排序算法
- C语言排序算法
- C语言排序算法
- 排序算法(c语言)
- 排序算法 --- C语言
- c语言排序算法
- C语言排序算法
- c语言排序算法
- C#中的delegate(代理/委托),简介说明(zz)
- 世界主要城市时差表
- JSP连接MYSQL数据库
- why drwtson32 fails to generate the dump for 2nd C++ exception!
- 修改JTable中任意单元格颜色
- C语言中的一些排序算法
- 戴尔坚定与AMD合作 本周将推巴塞罗那四核服务器
- sql server 与 oracle 区别
- C++ operator new[]和Debug Heap
- 图像重采样调整大小
- 经典绕口令
- vba和vb的小区别
- 常用网页播放器代码
- 候捷谈Java反射机制