/**
* 冒泡排序算法
* @author WangZhen
*/
package test;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Random;
import java.util.Set;
public class BubbleSort {
public static void main(String[] args) {
Random random = new Random();
Set<Integer> set = new HashSet<Integer>();
while (set.size()<100){
set.add(random.nextInt(100));
}
System.out.println("生成1到100个不重复的数:");
for (Iterator<Integer> it = set.iterator(); it.hasNext();){
System.out.print(it.next() + ", ");
}
Integer[] values = (Integer[])set.toArray(new Integer[set.size()]);
System.out.println("\n升序冒泡排序算法:");
sortAsc(values);
for (Integer i : values){
System.out.print(i + ", ");
}
System.out.println("\n降序冒泡排序算法:");
sortDesc(values);
for (Integer i : values){
System.out.print(i + ", ");
}
}
public static void sortAsc(Integer[] values) {
for (int i = 0; i < values.length; ++i) {
for (int j = 0; j < values.length - i - 1; ++j) {
if (values[j] > values[j + 1]) {
int temp = values[j];
values[j] = values[j + 1];
values[j + 1] = temp;
}
}
}
}
public static void sortDesc(Integer[] values) {
for (int i = 0; i < values.length; ++i) {
for (int j = 0; j < values.length - i - 1; ++j) {
if (values[j] <= values[j + 1]) {
int temp = values[j];
values[j] = values[j + 1];
values[j + 1] = temp;
}
}
}
}
}
Java冒泡排序算法
转载
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【C】排序算法
文章介绍了几种常用的排序,包括其实现思路与具体代码实现。
排序 算法 代码分析 -
【排序算法】——冒泡排序算法
前提 对还不算入门的小白,关于算法这一部分更是理解甚少,只是记得老师曾
冒泡排序 算法 时间复杂度 数组 -
Java排序算法之冒泡排序
本章介绍Java经典排序算法中的冒泡排序,欢迎各位同学
算法 冒泡排序 数组 数组长度 i++ -
Java排序算法——冒泡排序
输出
数组 自动生成 i++ java 类名
















