选择排序
两个比较简单的排序算法就放到一起写了
1.冒泡排序
1.1思想
冒泡排序的思想是比较两两相邻的关键字，如果反序则进行交换，直到没有反序的为止。设想一个数组按照升序排列，经过第一轮比较之后最大的数就被放在最后了，因此剩下的比较中就不需要将它再参与进来，第二轮比较中第二大的数据被放在了倒数第二的位置，它的位置也就股定了，也不需要参与剩余的比较。因此我们需要两层循环，外层循环控制比较的轮数，和数组元素的个数有关，内层循环控制需要参与比较的元素个数，和外层循环的轮数有关，当比较的轮数增大时，已经找到位置的元素个数随之增大，那么内层待比较的元素个数随之减小。
1.2代码
#include <iOStream>
using namespace std;
void BubbleSortUp(int k[], int len) {
int i, j, temp, count1 = 0, count2 = 0;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
count1++;
if (k[j] > k[j + 1]) {
count2++;
temp = k[j + 1];
k[j + 1] = k[j];
k[j] = temp;
}
}
}
cout << "总共进行了" << count1 << "次比较， " << count2 << "次移动" << endl;
}
int main() {
int i;
int arr[10] = {1, 3, 15, 2, 4, 17, 8, 6, 9, 0};
BubbleSortUp(arr, 10);
cout << "after sort: arr = " << endl;
for (i = 0; i < 10; i++) {
cout << arr[i] << ' ';
}
cout << endl;
return 0;
}输出为：
总共进行了45次比较， 19次移动
after sort: arr =
0 1 2 3 4 6 8 9 15 17
2.选择排序
2.1思想
选择排序的思想是：假设一个数组按照升序排序，那么第一轮选出一个最小的元素放在0的位置，之后这个元素的位置就不需要再动了，第二轮选出剩余元素中最小的一个放在1的位置，如此循环。因此需要两层循环，外层循环控制选择的轮数，和数组长度有关，内层循环负责在剩余元素中寻找最小的一个，找到后将其放在合适的位置。如下图为排序前数组
第一轮发现最小的是元素1，将其放在0的位置
紧接着发现2是剩余元素中最小的一个，再将其放在1的位置
2.2代码
#include <iostream>
using namespace std;
void SelectSort(int k[], int len) {
int temp, min;
for (int i = 0; i < len - 1; i++) {
min = i;
for (int j = i + 1; j < len; j++) {
if (k[j] < k[min])
min = j;
}
if (min != i) {
temp = k[min];
k[min] = k[i];
k[i] = temp;
}
}
}
int main() {
int i;
int arr[10] = {1, 3, 15, 2, 4, 17, 8, 6, 9, 0};
SelectSort(arr,10);
cout << "after sort: arr = " << endl;
for (i = 0; i < 10; i++) {
cout << arr[i] << ' ';
}
cout << endl;
return 0;
}3.总结
对于选择排序，它的思想比较简单，但是由于是每次循环选择一个对应的元素将其放在正确的位置上，因此选择循环的两层循环都必须完全执行，因此对于任何情况下它的效率都是比较慢的。
相关阅读
电脑的CPU是整个电脑的核心部分，相当于人体大脑，运算各种复杂的数据，目前市场的电脑CPU主要为AMD何intel。处理器的频率就是工作效率
题目：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’，而
无论你是否意识，也无论你能否接受，互联网营销总是绕不过去的一个坎。大环境大趋势如此，中小公司营销转型更是如此，马云所言“今
随着企业的发展，目前企业信息基础架构已经不能满足企业的需求，越来越多的企业将目光转向了云计算，如何利用云计算来保证业务系统和办
https://blog.csdn.net/WL2002200/article/details/52984241/结论32/64 位系统编译在32位系统上运行 => x8632 系统上编译64位系