排序算法--选择排序C++实现

最新推荐文章于 2022-10-24 20:44:41 发布

原创最新推荐文章于 2022-10-24 20:44:41 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #list

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，使用 C++ 编写。通过遍历数组寻找最小元素并将其置于序列起始位置来完成排序过程。示例代码展示了如何对一个整数数组进行排序。

#include<iostream>
using namespace std;

void chooseSort(int *list, int n) {
	for(int i = 0; i < n-1; i++) {
		int k = i;     //k用来记录最小元素的编号
		for(int j = i +1; j < n; j++) {
			if(list[j] < list[k]) {
				k = j;
			}
		}
		int temp = list[i];
		list[i] = list[k];
		list[k] = temp;
	}
}

int main() {
	int list[10] = {2,4,3,7,6,8,5,9,0,1};
	chooseSort(list, 10);
	for(int i = 0; i < 10; i++) {
		cout <<list[i] <<" ";
	}
	return 0;
}