冒泡排序:
步骤
第一轮:从第一个元素和后面元素进行比较,把较大者放后面;接着用较大者和后面元素比较,把较大者放后面,重复下去...最后把最大者放最后。
第二轮:重复第一步,但是这个时候不用比较最后一个元素。循环次数减一。
。。。
直到比较玩所有元素,数组就会按排序好。
代码如下:- public void sort(int[] a)
- {
- int temp = 0;
- for (int i = a.length - 1; i > 0; --i)
- {
- for (int j = 0; j < i; ++j)
- {
- if (a[j + 1] < a[j])
- {
- temp = a[j];
- a[j] = a[j + 1];
- a[j + 1] = temp;
- }
- }
- }
- }
复制代码
|
|