冒泡排序

package com.datastruct.sort;

/**
 * 1. 原理 从第一个数字开始与 其后的进行比较如果当前数值 大于后面的则后移动，直到没有比自己大的。 这样要做 如果数组为大小为n 则需要做n-1次
 * 第一次将最大的放在最后，第二次 则将次最大的放在最后 依次类推
 * */
public class BubblueSort {

	public int[] sort(int[] data) {
		/** 其中的一次处理然后在做 */

		int temp = 0;
		for (int time = 1; time < data.length - 1; time++) {
			for (int i = 0; i < data.length -time; i++) {
				if (data[i] > data[i + 1]) {
					temp = data[i + 1];
					data[i + 1] = data[i];
					data[i] = temp;
				}
			}
		}
		return data;
	}

}

 

评论

1 楼 shlei 2011-04-13  

内层循环写错了，是data.length-1-time