排序
有三种基础排序方法
选择排序
冒泡排序
插入排序
以下是示例代码:
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int arr[]={11,33,77,99,66,55,22,44,88,66};
const int N=10;
int main(){
//选择排序
// 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++){
// for(int j=0;j<N-1-i;j++){
// if(arr[j]>arr[j+1]){
// swap(arr[j],arr[j+1]);
// }
// }
// }
//插入排序
// for(int i=1;i<N;i++){
// for(int j=i;j>0;j--){
// if(arr[j]<arr[j-1]){
// swap(arr[j-1],arr[j]);
// }
// }
// }
// for(int i=0;i<N;i++){
// cout<<arr[i]<<" ";
// }
return 0;
}