三大排序(冒泡、选择、插入)

#include 
using namespace std;
//冒泡排序
void mSort(int a[],int n);
//选择排序
void SelectSort(int a[],int n); 
//插入排序
void InsertSort(int a[], int n);
 
int main(){
    
    int n;
    cin>>n;
    int a[n];
    for(int i=0; i>a[i];
    } 
    //排序 
//  mSort(a,n);
//  SelectSort(a,n);
    InsertSort(a,n);
    //打印
    for(int i=0; ia[j+1]){
                //交换 
                swap(a[j],a[j+1]);
            }
        }
    }
}
/**选择排序
1、在末排序序列中找到最小(大)元素,存放到排序序列的起始位置
2、从剩余末排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾
3、以此类推,直到所有元素排序完毕 
*/ 
void SelectSort(int a[],int n){
    int minIndex,temp;
    for(int i=0; i

你可能感兴趣的:(三大排序(冒泡、选择、插入))