选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

原创最新推荐文章于 2024-09-28 22:14:04 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

60 篇文章

订阅专栏

数据结构

43 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并提供了详细的实现步骤和C++代码示例。选择排序通过每次从未排序的部分找出最小元素并放到已排序部分的末尾来完成排序过程。该算法的时间复杂度为O(n*n)，空间复杂度为O(1)。

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

选择排序

我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。时间复杂度O(n*n)，空间复杂度O(1)；

#include<iostream>

using namespace std;

void SelectSort(int *num,int len){
	int i,j,min;
	for(i=0;i<len;i++){
		min=i;
		for(j=i+1;j<len;j++){
			if(num[j]<num[min])
				min=j;
		}
		if(min!=i){
			int temp=num[i];
			num[i]=num[min];
			num[min]=temp;
		}
	}
}

int main(){  
    int num[10]={2,3,9,6,1,6,4,9,1,9};  
    SelectSort(num,10); 
	cout<<"选择排序的结果"<<endl; 
    for(int i=0; i<10; i++)  
        cout<<num[i]<<" ";  
    cout<<endl; 
    return 0;  
}