java中如何利用冒泡排序和简单选择排序去给一个基本数据类型数组排序
给基本数据类型排序最常用的两个方法分别是冒泡排序和简单选择排序
冒泡排序:它的基本原理是两个相邻的数比较并交换位置较大的靠后依次比下去到结束为止下面展示一些。
内联代码片
// 测试代码块
public static void main(String[] args) {
TestCsdn1 test = new TestCsdn1();
int[] array = {1,2,5,0,6,9,14,12,63};
test.bubbleSort(array);
}
public void bubbleSort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length-1-i; j++) {
if (array[j]>array[j+1]) {
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for(int m : array) {
System.out.print(m+" ");
}
}
简单选择排序: 基本原理是第一个和后面的每一比较大小遇到比他大的数并交换位置然后交换后的那个数依次和后面的书比较下去然后又交换直到结束下面展示一些
内联代码片
。
public static void main(String[] args) {
TestCsdn1 test = new TestCsdn1();
int[] array = { 1, 2, 5, 0, 6, 9, 14, 12, 63 };
test.selectSort(array);
}
public void selectSort(int[] array) {
for (int i = 0; i < array.length-1; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[j] <array[i]) {
int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
for (int m : array) {
System.out.print(m + " ");
}
}