冒泡排序:
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
从大到小排
#include <stdio.h>
int main(){
int a[10];
printf("请输入十个整数\n");
for(int i=0;i<10;i++){
scanf("%d",&a[i]);
}printf("\n");
for(int i=0;i<10;i++){//进行十轮,或者九轮
for(int j=0;j<10-i-1;j++){//每轮一回就少一回,所以-i
if(a[j]<a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}for(int i=0;i<10;i++){
printf("%d ",a[i]);
}
}
选择排序:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
从小到大拍
#include<stdio.h>
int main(){int a[10];
for(int i=0;i<10;i++){
scanf("%d",&a[i]);
}for(int i=0;i<9;i++){
for(int j=i+1;j<10;j++){
if(a[i]>a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}for(int i=0;i<10;i++){
printf("%d ",a[i]);
}
}