冒泡排序法——C++和Python

冒泡排序法

C++

//从小到大
#include "iostream"
using namespace std;

int i,j,sr;
int n;
void print(int B[],int N){
    for(int i=0;i<n;i++){
        cout<<B[i]<<" , ";
    }cout<<endl;

}

void sort(int A[],int N){
    for(i=0;i<N-1;i++){
        for(j=0;j<N-1-i;j++){
            if(A[j+1]<A[j]){
                sr=A[j+1];
                A[j+1]=A[j];
                A[j]=sr;
            }
        }
        print(A,N);
    }
}

int main(){
    cout<<"请输入n:";
    cin>>n;
    int a[n];
    for(i=0;i<n;i++){
        cout<<"请输入第"<<i+1<<"数:";
        cin>>a[i];
    }
    sort(a,n);
    return 0;
}
——————————————————————————————————
使每一次循环的最后一位数是最大的

请输入n:5
请输入第1数:5
请输入第2数:4
请输入第3数:3
请输入第4数:2
请输入第5数:1
4 , 3 , 2 , 1 , 5 , 
3 , 2 , 1 , 4 , 5 , 
2 , 1 , 3 , 4 , 5 , 
1 , 2 , 3 , 4 , 5 , 

python

###插入排序法
class sort:
    def list_sort(self):
        print("请输入要排序的数量n:")
        n=int(input())
        A=[None]*n
        for i in range(0,n):
            print("输入第"+str(i+1)+"个数")
            A[i]=input()
        for i in range(0,n):
            for j in range(0,n-1-i):
                if A[j+1]<A[j]:
                    store=A[j+1]
                    A[j+1]=A[j]
                    A[j]=store
            for i in range(n):
                print(A[i],end="")
            print()

if __name__ == '__main__':
    a=sort
    a.list_sort(self=True)
_________________________________________
请输入要排序的数量n:
5
输入第1个数
5
输入第2个数
4
输入第3个数
3
输入第4个数
2
输入第5个数
1
43215
32145
21345
12345
12345

Process finished with exit code 0