#include <iostream>
using namespace std;
int main()
{
int a[10] = {9,8,7,6,5,4,3,2,1,0};
int temp;
for (int i = 0;i < 10;i ++){
for (int j = 9;j > i;j --){
if (a[j] < a[j-1]){
temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}
for (int i = 0;i < 10;i ++){
cout << a[i] << ' ';
}
cout << endl;
}
在这一题中我的思维不够清晰
1.冒泡函数应该演算一遍,而不是直接运算。
2.冒泡函数肯定是先运算多次,在运算一部分的
3.数组方括号中我们应该就写数组的个数。不用减一的。
这是我原先的感悟吧
附上选择排序
//实验选择排序
#include <iostream>
using namespace std;
int main()
{
int a[10] = {9,8,7,6,5,4,3,2,1,0};
int minNum,minSta;
for (int i = 0;i < 10;i ++){
minNum = 100;
minSta = 100;
for (int j = 9;j >= i;j --){
if (a[j] < minSta){
minSta = a[j];
minNum = j;
}
}
a[minNum] = a[i];
a[i] = minSta;
}
for (int i = 0;i <= 9;i ++)
cout << a[i] << " " << endl;
}