Run ID:84790

提交时间:2024-07-16 14:34:34

#include<bits/stdc++.h> using namespace std; int main(){ int a[10]={2,4,1,3,5,8,6,7,9,0},t,flag; /* 冒泡排序-下降 for(int i=0;i<10;i++){ for(int j=0;j<10-1-i;j++){ if(a[j]<a[j+1]){ t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(int j=0;j<10;j++){ cout<<a[j]<<' '; } 冒泡排序-上升 for(int i=0;i<10;i++){ flag=0; for(int j=10-1;j>i;j--){ if(a[j]<a[j-1]){ t=a[j]; a[j]=a[j-1]; a[j-1]=t; flag=1; } } if(flag==0){ break; } } for(int j=0;j<10;j++){ cout<<a[j]<<' '; } */ //选择排序 int min,k; for(int i=0;i<10-1;i++){ k=i; min=a[i]; for(int j=i+1;j<10;j++){ if(min>a[j]){ min=a[j]; k=j; } } t=a[i]; a[i]=a[k]; a[k]=t; } for(int j=0;j<10;j++){ cout<<a[j]<<' '; } return 0; }