SelectSort(选择排序)

SelectSort(选择排序)

选择排序与冒泡排序的思想有点像,就是交换,找到一个min,然后不停的swap,直到小的数全部交换到前面,这样数组就完成了排序。

算法思想与冒泡很像,感兴趣的可以看看我的BubbleSort。

代码如下:

#include
#include
#include
using namespace std;
void SelectSort(int arr[],int length)
{
	for (int i = 0;i < length - 1;i++)
	{
		int min = i;
		for (int  j= i+1; j  arr[j])
			{
				min = j;
			}
			swap(arr[min], arr[i]);
		}

	}


}
int main()
{
	int  arr[] = { 1,1,3,3,2,7,7,8,9,0 };
	int length = (int) sizeof(arr) / sizeof(arr[0]);
	SelectSort(arr, length);
	for (int i = 0;i < length;i++)
	{
		cout<< arr[i] << " ";
	}
	return 0;

}

SelectSort(选择排序)_第1张图片

 

你可能感兴趣的:(排序)