冒泡排序几乎只有一种形式,然而选者排序不止一种。
下面介绍几种不同算法思想的选择排序。
#include<iostream>
using namespace std;
int main()
{
#if 1
//version 3.0
//与版本1和2,算法思路完全不同的冒泡的另一种形式(之前还误以为是选择排序)
int a[10] = {1,2,3,4,5,6,70,8,9,10};
for (int i = 0;i < 9;i++)
{
for(int j = i+1;j < 10;j++)
if (a[i] > a[j])//a[0]与a[1]比大小,判断是否交换,然后a[0]与a[2]比大小,判断是否交换...
//即找出最小的放首位
//a[1]与a[2]比大小,判断是否交换,然后a[1]与a[3]比大小,判断是否交换...
//即找出次小放次位
//..........
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
#endif
#if 0
//version 2.0
//只是和版本1的循环方式不一样,算法思想一样
//从大到小的排序,将最大数的交换到开头
int a[10] = {1,2,3,4,5,6,70,8,9,10};
for (int i = 0;i < 9 ;i++)
{
int max = i;
for (int j = i+1;j < 10;j++)
{
if (a[j] > a[max])
{
max = j;
}
}
int temp = a[i];
a[i] = a[max];
a[max] = temp;
}
#endif
#if 0
//version 1.1
//改进版的选择排序算法:从小到大的排序,将最大数的交换到最末尾
int a[10] = {1,2,3,4,5,6,70,8,9,10};
for (int i = 9;i > 0 ;i--)
{
int max = i;
for (int j = 0;j < i;j++)
{
if (a[j] > a[max])
{
max = j;
}
}
int temp = a[i];
a[i] = a[max];
a[max] = temp;
}
#endif
#if 0
//version 1.0
//原创的选择排序算法(觉得更容易让自己理解,与版本2的思路一致,只是在循环写法上稍有不同)
//从小到大的排序,将最大数的交换到最末尾
int a[10] = {1,2,3,4,5,6,70,8,9,10};
for (int i = 0;i < 9;i++)
{
int max = 9-i;
for (int j = 0;j <9-i;j++)
{
if (a[j] > a[max])
{
max = j;
}
}
int temp = a[9-i];
a[9-i] = a[max];
a[max] = temp;
}
#endif
#if 0
//版本1和2的基本思想:找一个数值中的最大值
int a[10] = {1,2,3,5,6,70,8,9,10};
int max = 0;
for (int j = 0;j < 10;j++)
{
if (a[j] > a[max])
{
max = j;
}
}
cout << max << "号元素:"<< a[max] <<endl;
#endif
for (int i = 0;i < 10;i++)
cout << a[i] <<endl;
return 0;
}
版本2的选择排序示意图: