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

xiaokang06

于 2012-08-22 15:23:26 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c++ 算法 list

本文链接：https://blog.youkuaiyun.com/xiaokang06/article/details/7896018

数据结构专栏收录该内容

15 篇文章

订阅专栏

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

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

#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;
}