C++学习笔记 -冒泡排序排序算法_hawkol_新浪博客

#include

using namespace std;

void InsertSort(int arr[], int len);//冒泡排序

void printfarr(int arr[],int len);//打印

void main()

{

int arr[10]={6,7,5,4,3,2,1,9,0,8};

printfarr(arr,10);

InsertSort(arr,10);

printfarr(arr,10);

}

void InsertSort(int arr[], int len) {

    for (int i = 0; i < len-1; i++) 

    {

        for (int j=0;j

        {

            if (arr[j]>arr[j+1])

            {

                int temp=arr[j];

                arr[j]=arr[j+1];

                arr[j+1]=temp;

            }

        }

        printfarr(arr,10);

    }

}

void printfarr(int arr[],int len)

{

    for(int i=0;i<10;i++)

    {

        cout<<arr[i]<<" ";     

    }

    cout<<endl;

}