花时间研究了一下两种不同的排序算法,下面给出介绍。
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函数,也非常的实用!
文章评论