直接排序
从数组第一个元素开始向后遍历,用第一个元素与后面所有的元素进行一次比较,然后直接进行交换......
C++提供了一个swap函数用于交换,啥都能换swap 包含在命名空间std 里面
#include <iostream>
using namespace std;
int main()
{
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int n = sizeof(arr) / sizeof(arr[0]);
for(int i = 0; i < n; i++)
{
for(int j = i + 1; j < n; j++)
{
if(arr[i] < arr[j])
{
swap(arr[i], arr[j]);
}
}
}
for(int i = 0; i < n; i++)
{
cout << arr[i] << " ";
}
return 0;
}