冒泡排序

来源:互联网 发布:数据永不眠 编辑:程序博客网 时间:2024/06/03 07:32

1:冒泡排序就是将数组中的数据进行两两比较如,6,3,2,1,4进行一次的结果为:3,2,1,4,6

2:每进行一次就会产生最大数排到数组待排序列的最后面

3:一共进行(数组长度-1)次就能得到有序序列

4:主要用到两重FOR循环

5:外循环for(int i=?;i<?;i++)执行length-1次如for(int i=0;i<length-1;i++);内循环for(int j=?;j<?;j++)   j=?由比较表达式如a[j]>a[j+1]左侧[]内的内容=0 确定【这里为j=0】,

j<?

右侧[]的内容=length-A 确定(其中A由外循环变量i减去i初值确定 如对于for(int i=0;i<length-1;i++)A=i-0)得 j+1=length-(i-0)=>j=length-1-i.下面截图针对于外循环            for(int i=0;i<length-1;i++)和比较表达式a[j]>a[j+1]  注:length为数组长度!
本文地址:http://blog.csdn.net/u012871207/article/details/24512155

0 0
原创粉丝点击