Android 手札:调用冒泡排序算法进行数值排序

1.若排序数据是数组类型:以从小到大为例

int temp = 0;
for (int i = 0; i < array.length-1; i++) {			//第一个for循环控制排序要走多少趟,最多做n-1趟排序
	for (int j = 0; j < array.length-1-i; j++) {		//第2个for循环控制每趟比较多少次
		if(array[j+1]<array[j]){					
			temp = array[j];
			array[j] = array[j+1];
			array[j+1] = temp;
		}
	}
}

2.若排序数据是泛型List集合类型:以从大到小为例

for (int i = 0; i < list.size() - 1; i++) {
            for (int j = 1; j < list.size() - i; j++) {
                double a;
                if ((list.get(j - 1)).compareTo(list.get(j)) < 0) { // 比较两个整数的大小
                    a = list.get(j - 1);
                    list.set((j - 1), list.get(j));
                    list.set(j, a);
                }
            }
        }
    }

猜你喜欢

转载自blog.csdn.net/smart3s/article/details/81047840