冒泡排序 bubblesort

#include 
using namespace std;
void bubblesort(int *p,int len)
 {
    int i = 0;
    int j = 0;
    int k = len-1;
    int m = 0;
    int flag;
    /*用k来保存新的判断条件*/
    for(i = 0;ip[j+1])
    {
    int tmp = p[j];
    p[j] = p[j+1];
    p[j+1] = tmp;
     /*若程序进入if语句,则必然会发生交换,
            当发生交换时把flag置成 1 */
    flag = 1;
    /*记住最后一次交换的位置*/
        m = j;
     }
    }
    /*判断,如果flag=0,说明上一趟排序没有发生交换,
    数列已经有序,break*/
    if(flag == 0)
    {
     break;
    }
    /*将新的长度赋值给k*/
    k = m;
    }
 }
 int main()
 {
   int num[10]={1,2,7,4,6,3,5,8,9};
   int i=0;
   bubblesort(num,9);
    for(int i = 0;i<9;i++)
        cout<

你可能感兴趣的:(冒泡排序 bubblesort)