冒泡排序,插入排序和选择排序实现

来源:互联网 发布:linux命令行修改ip 编辑:程序博客网 时间:2024/06/06 05:53

具体的方法不说了,网上很多,直接贴代码。

#include<cstdio>void BubbleSort(int* A, int n){    for(int i = 0; i < n; i++)        for(int j = 0; j < n - 1 -i; j++)            if(A[j] > A[j+1])            {                   int tmp = A[j];                A[j] = A[j+1];                A[j+1] = tmp;            }   }void InsertSort(int* A, int n){    for(int i = 1; i < n; i++)        for(int j = i; j > 0; j--)            if(A[j] < A[j-1])            {                   int tmp = A[j];                A[j] = A[j-1];                A[j-1] = tmp;            }   }void SelectSort(int* A, int n){    for(int i = 0; i < n; i++)        for(int j = i+1; j < n; j++)            if(A[j] < A[i])            {                   int tmp = A[i];                A[i] = A[j];                A[j] = tmp;            }   }int main(){    int A[] = {11,0,23,2,3,2,1,4};    int n = sizeof(A) / sizeof(A[0]);    SelectSort(A, n);    for (int i = 0; i < n; i++)        printf("%d\t", A[i]);    printf("\n");    return 0;}


原创粉丝点击