1-1选择排序法

算法与数据结构C++版

第一章 排序基础

1-1选择排序法

#include<iostream>
using namespace std;
                //选择排序算法

void selectionSort(int arr[], int n)//传入一个数组，n代表数组元素的个数
{
	for (int  i= 0; i< n; i++)
	{
		//寻找[i,n)区间里的最小值
		int minIndex = i;//定义一个最小值的索引值下标
		for (int j = i+1; j < n; j++)
		{
			if (arr[minIndex] > arr[j])
			{
				minIndex = j;
			}
			
		}//以上是寻找[i,n)区间里的最小值的过程，并把最小值的索引存在了minIndex中
		swap(arr[i], arr[minIndex]);//swap函数是c++标准库里提供的，若使用的是老标准，则需添加#include<algorithm>
	}

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

下面代码是不用标准库里的swap函数，自定义交换俩数

#include<iostream>
using namespace std;
//选择排序算法
void selectionSort(int arr[], int n)//传入一个数组，n代表数组元素的个数
{
	for (int i = 0; i < n; i++)
	{
		//寻找[i,n)区间里的最小值
		int minIndex = i;//定义一个最小值的索引值下标
		for (int j = i + 1; j < n; j++)
		{
			if (arr[minIndex] > arr[j])
			{
				minIndex = j;
			}

		}//以上是寻找[i,n)区间里的最小值的过程，并把最小值的索引存在了minIndex中
		if (arr[i] > arr[minIndex])
		{
			int temp;
			temp = arr[i];//实现当前i位置的值与[i,n)范围内的最小值交换
			arr[i] = arr[minIndex];
			arr[minIndex] = temp;
		}
	}

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