//冒泡排序:每一轮排序后最大(或最小)的数将移动到数据序列的最后
//理论上总共要进行n(n-1)/2次交换。稳定 慢
#include<iostream>
#include<fstream>
#define N 10
using namespace std;
int main()
{
ifstream cin("content.txt");
int arr[N];
for(int i=0;i<N;i++){
cin>>arr[i];
}
for(int i=0;i<N-1;i++)
for(int j=0;j<N-i-1;j++){//因为N-i-1后面已经有序,不用再相邻比较交换
if(arr[j]<arr[j+1])
{
int temp=arr[j];
//理论上总共要进行n(n-1)/2次交换。稳定 慢
#include<iostream>
#include<fstream>
#define N 10
using namespace std;
int main()
{
ifstream cin("content.txt");
int arr[N];
for(int i=0;i<N;i++){
cin>>arr[i];
}
for(int i=0;i<N-1;i++)
for(int j=0;j<N-i-1;j++){//因为N-i-1后面已经有序,不用再相邻比较交换
if(arr[j]<arr[j+1])
{
int temp=arr[j];