选择排序模版

dream

2026-02-01 13:48:28

发布于：四川

1阅读

0回复

0点赞

选择排序模版代码:

#include<bits/stdc++.h>
#define int long long
using namespace std;
void selertionSort(int arr[],int n){
	for(int i=0;i<n-1;i++){
		int minIndex=i;
		for(int j=i+1;j<n;j++){
			if(arr[j]<arr[minIndex]){
				minIndex=j;
			}
		}
		if(i!=minIndex){
			swap(arr[i],arr[minIndex]);
		}
		cout<<"第"<<i+1<<"趟排序后为:";
		for(int i=0;i<n;i++){
			cout<<arr[i]<<" ";
		} 
		cout<<endl;
	}
} 
signed main(){
	int arr[]={4,9,7,2,5};
	int n=sizeof(arr)/sizeof(arr[0]);
	selertionSort(arr,n);
	cout<<"最后排序结果:";
	for(int i=0;i<n;i++){
		cout<<arr[i]<<" ";
	} 
	return 0;
}