三大基础排序算法

三大基础排序算法

本文介绍三种最简单的排序算法：
1.冒泡排序
2.选择排序
3.插入排序
类方法：

#include<iostream>
using namespace std;
class SortAlgorithm{
   
public:
    SortAlgorithm();
    void bubbleSort(int* arr,int n);//冒泡排序
    void insertSort(int* arr,int n);//插入排序
    void chooseSort(int* arr,int n);//选择排序
};
SortAlgorithm::SortAlgorithm(){
   
}

一.冒泡排序

排序思路：（升序）每次将数组元素与后一个比较，若比后一个元素大，则交换位置，这样依次循环将最大值放到数组尾，过程类似“冒泡”，故得名冒泡排序。

void SortAlgorithm::bubbleSort(int* arr,int n){
   
    cout<<"冒泡排序"<<endl;
    for(int i = 0;i<n;i++){
   
        //cout<<"doing";
        for(int j = 0;j<n-i-1;j++){
   
            if(arr[j