冒泡排序法和选择排序法

void choisePaixu(int arr[] , int n)

{

    int tempIndexMax=0;

    int temp;

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

    {

        for (int j=i+1; j<n; j++)

        {

            if(arr[tempIndexMax]<arr[j])

                tempIndexMax=j;

        }

        temp=arr[tempIndexMax];

        arr[tempIndexMax]=arr[i];

        arr[i]=temp;

     

    }

 

}

 

void maoPao(int arr[], int n)

{

    int temp;

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

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

        {

            if(arr[j]<arr[j+1])         //用 if(arr[j]>arr[j+1])  从小到大

            {

                temp=arr[j];

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

                arr[j+1]=temp;

            }

        }

}

 

posted @ 2016-01-05 23:51  herobin  阅读(242)  评论(0编辑  收藏  举报