选择排序

最新推荐文章于 2023-12-15 16:33:23 发布

李雨杨

最新推荐文章于 2023-12-15 16:33:23 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

文章标签：选择排序

本文链接：https://blog.youkuaiyun.com/ljwjojoyy/article/details/82963075

本文深入讲解了选择排序算法的基本原理及实现过程。选择排序通过反复查找未排序部分的最小（或最大）元素，并将其放置在已排序序列的起始位置，从而完成整个排序过程。文章提供了详细的代码示例，展示了如何使用C++实现选择排序。

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

选择排序

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

具体请百度选择排序

#include<cstdio>
#include<iostream>
using namespace std;
int findMaxPos(int arr[],int n){//找到最大值的位置 
	int max=arr[0];
	int pos=0;
	for(int i=0;i<n;i++){
		if(arr[i]>max){
			max=arr[i];
			pos=i;
		}
	}
	return pos;
}
void selectionSort(int arr[],int n){//将最大值与末尾元素交换 
	while(n>1){
		int pos=findMaxPos(arr,n);
		int temp=arr[pos];
		arr[pos]=arr[n-1];
		arr[n-1]=temp;
		n--;
	}
}

int main(){
	int arr[]={11,14,7,49,8,2,4,3,0};
	selectionSort(arr,9);
	int i;
	for(i=0;i<9;i++){
		cout<<arr[i]<<" ";
	}
	return 0;	
}