c语言 选择排序

🌈🌈😄😄

欢迎来到茶色岛独家岛屿，本期将为大家揭晓c语言 选择排序，做好准备了么，那么开始吧

🌲🌲🐴🐴

---

相关知识

什么是选择排序？选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中 选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

#include <stdio.h>
int main()
{
	
    int a[10];
    int j=0,i=0,k=0;
    for(i=0;i<10;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<9;i++){
        for(j=0;j<9-i;j++){
            if(a[j]>a[j+1]){
                k=a[j];
                a[j]=a[j+1];
                a[j+1]=k;
            }
        }
    }
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    return 0;


}

注意对比选择排序法和课堂中冒泡法的异同：

相同点是需要进行嵌套循环遍历；
不同点是：冒泡法的内层循环进行两两对比，并判断是否需要交换；
选择法是先再内层循环中找到最小值，然后将最小值同当前的值进行交换；
可以看出，选择法的效率要比冒泡法高，两种算法都是经典的排序方法，都需要好好的掌握。