本帖最后由 h江水 于 2020-2-21 17:27 编辑
经过十几天的学习,自己掌握了数组,随机数,方法的一些基础知识,加之找的关于冒泡排序思想,小成的写出了数组的简单排序:
冒泡排序描述:
1.比较相邻的元素。如果第一个比第二个大,就交换它们两个;
2.对每个相邻元素作同样的工作,从开始第一对到结尾最后一对,这样在最后的元素应该会是最大的数;
3.针对所有的元素重复以上的步骤,除了最后一个;
4.重复1~3,直到排序完成
import java.util.Random;
public class BubbleSort {
public static void main(String[] args) {
int[] array = new int[10];
Random r = new Random();
for (int i = 0; i < array.length; i++) {
array = r.nextInt(101);
}
throughArray(bubbleSort(array));
}
//冒泡排序
public static int[] bubbleSort(int[] array) {
if (array.length == 0)
return array;
for (int i = 0; i < array.length; i++)
for (int j = 0; j < array.length - 1 - i; j++)
if (array[j + 1] < array[j]) {
int temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
}
return array;
}
//数组按格式打印输出
public static void throughArray(int[] array) {
System.out.print("[");
for (int i = 0; i < array.length; i++) {
if (i == array.length - 1) {
System.out.println(array + "]");
} else {
System.out.print(array+ " ");
}
}
}
}
|
|