冒泡排序
思想:
从左到右扫描数据,选择最大的数据,放在右边。
要点:比较相邻的两个数,如果左边的数大于右边的数就进行交换。交换次数很多。
#include <iostream>
using namespace std;
void BubbleSort(int list[], int n);
int main()
{
int a[] = { 2,4,6,8,0,1,3,5,7,9 };
BubbleSort(a, 10);
for (int k = 0; k < 10; k++)
cout << a[k] << " ";
return 0;
}
void BubbleSort(int list[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (list[j] > list[j + 1])
std::swap(list[j], list[j + 1]);
}
}
}
选择排序
从当前未排序的整数中找一个最小的整数,将它放在已排序的整数列表最后。
要点:选最小的,往左边交换。每次只交换一次。
#include <iostream>
using namespace std;
void SelectSort(int *a,const int n);
int main()
{
int a[] = { 2,4,6,8,0,1,3,5,7,9 };
SelectSort(a, 10);
for (int k = 0; k < 10; k++)
cout << a[k] << " ";
return 0;
}
void SelectSort(int *list, const int n) {
for (int i = 0; i < n; i++) {
int min = i;//标记最小值的记号
for (int j = i + 1; j < n; j++) { //已排序好的放在了左边[0,i]
if (list[j] < list[min])
min = j;
}
swap(list[i], list[min]);
}
}