黑马程序员技术交流社区

标题: 冒泡排序 [打印本页]

作者: 孙金亮    时间: 2015-9-1 21:53
标题: 冒泡排序
int arr[],int len){
   
    //一共要进行len-1次循环
    for (int i=0; i < len-1; i++) {
        
        
        //每循环一遍  元素之间都进行len - i -1次比较
        for (int j = 0; j < len - 1 -i; j++) {
            
            
            printf("arr[%d]=%d 对比 arr[%d]=%d\t ",j,arr[j],j+1,arr[j+1]);
            
            //若arr[j]>arr[j+1] 若前一位比后一位元素大,则交换顺序
            if (arr[j]>arr[j+1]) {
               
                printf("arr[%d]比arr[%d]大,需要交换\t",j,j+1);
               
                int temp = arr[j];
               
                arr[j] = arr[j+1];
               
                arr[j+1] = temp;
            }
        }
        
        printf("\n外层第%d次循环\n\n",i+1);
    }
}

作者: 靳小龙    时间: 2015-9-1 22:24
赞。。。。。。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2