2.2-2习题总结（选择排序）

最新推荐文章于 2024-09-26 00:03:11 发布

xiahuixia111

最新推荐文章于 2024-09-26 00:03:11 发布

阅读量717

点赞数

分类专栏： Introduction to algorithms 3 文章标签：算法

本文链接：https://blog.csdn.net/u011563614/article/details/18013497

版权

Introduction to algorithms 3 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

（待补全）

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

void select_sort(int A[], int length)
{
	int i,j,key,flag; 
	for(i = 0; i < length - 1; i++)
	{
		key = A[i];
		flag = i;
		for(j = i + 1; j < length; j++)
		{
			if(key > A[j])
			{
				key = A[j];
				flag = j;
			}
		}
		A[flag] = A[i];
		A[i] = key;
	}
}

void main()
{
	int A[6]={31,41,59,26,41,58};
	select_sort(A,6);
	for(int i = 0; i < 6; i++)
		cout<<A[i]<<" ";

}