[算法] 数组排序 - 冒泡排序法与直接选择排序法
花时间研究了一下两种不同的排序算法，下面给出介绍。
1 . 冒泡排序算法
比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
#include<stdio.h>
int a[10];
void sort(int a[],int n){
for(int i=1;i<n;i++){
for(int j=0;j<n-i;j++){
if(a[j]>a[j+1]){
int temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
}
void printArray(int a[],int n){
for(int i=0;i<n;i++){
printf("%d",a[i]);
if(i!=n-1){
printf(" ");
}
}
}
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,n);
printArray(a,n);
}2. 直接选择排序法
选择排序是一种简单直观的排序算法。 其基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
#include<stdio.h>
// 直接选择排序法
int a[10];
void sort(int a[],int n){
int index;
for(int i=1;i<n;i++){
index=0;
for(int j=1;j<=n-i;j++){
if(a[j]>a[index]){
index=j;
}
}
//交换位置在 n-i 和 index(最大值) 上的两个数
int temp=a[n-i];
a[n-i]=a[index];
a[index]=temp;
}
}
void printArray(int a[],int n){
for(int i=0;i<n;i++){
printf("%d",a[i]);
if(i!=n-1){
printf(" ");
}
}
}
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,n);
printArray(a,n);
}总结
两种算法都很基础，但是思考的方向还是有着些许差异的。 另外想要更快的去解决排序问题的话，可以下功夫去研究一下库里面的 qsort函数，也非常的实用！
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020年02月23日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
