一 选择排序:
选择排序的工作原理是从 待排序的元素中选出最小或者最大的一个元素,存放在序列的起始位置,直到全部待排序的元素排完。这是一种不稳定的排序方法。比冒泡排序快。
二 冒泡排序:
冒泡排序重复访问要排序的元素,依次比较两个相邻的元素。如果前一个元素大于后一个,或者小于,就把它们交换过来。重复的进行直到没有相邻元素需要交换,说明冒泡排序已经完成。时间复杂度为o(n2)。
以下是代码实现(c++):
#include <iostream>
using namespace std;
//选择排序
void selectSort(int (&a)[10])
{
for (int i = 0; i < 10; i++)
{
//从下一个数开始
for (int j = i + 1; j < 10; j++)
{
//交换
if (a[i]>a[j])
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
//冒泡排序
void bubbleSort(int(&a)[10])
{
for (int i = 0; i < 10;i++)
{
for (int j = 0; j < 10 - i - 1;j++)
{
//交换
if (a[j]>a[j + 1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
//主函数
int main()
{
int array[10] = {10,8,6,19,3,41,4,7,98,1};
cout << "排序前:";
for (int i = 0; i < sizeof(array) / sizeof(array[0]); i++)
{
cout << array[i] << " ";
}
//selectSort(array);
bubbleSort(array);
cout << "排序后:";
for (int i = 0; i < sizeof(array) / sizeof(array[0]); i++)
{
cout << array[i] << " ";
}
return 0;
}