数据结构之排序4--选择排序

springflower02

于 2017-12-05 20:44:04 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

文章标签： c语言数据结构

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/78724663

本文详细介绍了选择排序算法的基本思想及其实现过程。通过每次循环找出未排序部分的最小元素，并将其与当前位置的元素交换，实现对整个序列的排序。文中提供了完整的C++代码示例，展示了选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)，并指出它是一种不稳定的排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序思想
一次选择最小的与最前面i的进行交换。一共需要n-1次循环
选择排序性能
时间复杂度O(n^2)
空间负责度O(1)
不稳定
选择排序代码完整版（c++）

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
const int NUM = 100+5;
int num[NUM];
//选择排序 
void SelectionSort(int num[],int len){
    for(int i=0;i<len-1;i++){
        int temp = 0;
        int index = i;
        //找最小的 
        for(int j=i+1;j<len;j++){
            if(num[j]<num[index]){
                index = j;  
            }
        }
        //与最小的进行交换 
        temp = num[index];
        num[index] = num[i];
        num[i]=temp;
        for(int j=0;j<len;j++){
            cout<<num[j]<<" ";
        }   
        cout<<endl;
    }
} 
int main(int argc, char *argv[]) {
    int len;
    cin>>len;
    for(int i=0;i<len;i++){
        cin>>num[i];
    }
    SelectionSort(num,len);
    return 0;
}