首页 / 算法 / 数据结构--快速、冒泡、选择排序C语言实现

数据结构--快速、冒泡、选择排序C语言实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了数据结构--快速、冒泡、选择排序C语言实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1511字，纯文字阅读大概需要3分钟。

内容图文

#include<stdio.h>
//快速排序
void quickSort(int a[],int left,int right)
{
int i,j,temp;
i = left;
j = right;
temp = a[left];
if(left>right)
return;
while(i!=j)
{
while(a[j]>=temp &&j>i)
j--;
if(j>i)
a[i++] = a[j];
while(a[i]<=temp&&j>i)
i++;
if(j>i)
a[j--] = a[i];
}
a[i] = temp;
quickSort(a,left,i-1);
quickSort(a,i+1,right);
}


//冒泡排序


void bubbleSort(int a[],int len)
{
int i,j,temp;
for(i = 0;i<len;i++)
{   
for(j = 0;j<len-i-1;j++)
{
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1]=a[j];
}
}
}
}
//选择排序算法
void selectSort(int a[],int len)
{
int i,j,temp,min;
for(i = 0;i<len-1;i++)
{
min = i;
for(j = i+1;j<len;j++)
{
if(a[j]<a[min])
min = j;
}
temp = a[min];
a[min] = a[i];
a[i] = temp;
}
}


void main()
{
int i, a[]={2,14,6,3};
int size = sizeof(a)/sizeof(int);
selectSort(a,size);
printf("选择排序之后数组为：\n");
for(i = 0;i<size;i++)
printf("%3d",a[i]);
printf("\n");
quickSort(a,0,size-1);
printf("快速排序之后数组为：\n");
for(i = 0;i<size;i++)
printf("%3d",a[i]);
printf("\n");
bubbleSort(a,0,size-1);
printf("冒泡排序之后数组为：\n");
for(i = 0;i<size;i++)
printf("%3d",a[i]);
printf("\n");

}



快速排序：将第一个元素存到临时变量。从最后一个元素依次往前找，直到找到比第一个数小的值，并赋给第一个元素，然后再从第二个元素往后找，直到找到一个比它大的值，赋给它，这也就找到了左边比该值大右边比该值小的所有数。然后递归即可。


冒泡排序：两次for循环，两个相邻的数进行比较，前面的值比后面的大就交换两者数据，直到把最大的值放到最后面，然后在比较除最后一个元素之前的数。比较次数一次减少一个（j<len-i-1）


选择排序：假设第一个元素最小，从第二个元素开始，若比第一个元素小，最第二个元素为最小，依次找到最后，则每次选出最小的放在第一位。


*************************************************************************待续

原文：http://blog.csdn.net/woailvmengmeng/article/details/19609573

内容总结

以上是互联网集市为您收集整理的数据结构--快速、冒泡、选择排序C语言实现全部内容，希望文章能够帮你解决数据结构--快速、冒泡、选择排序C语言实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1202879.html

来源：【匿名】