Java版冒泡排序和选择排序
一、理解说明
1.理解和记忆
冒泡排序：依次定位数组元素，每次只和相邻的且符合条件的元素交换位置。
选择排序：依次在数组的每个位置，通过逐个对比选择出最大或最小的元素。
2.知识点说明
(1)数组是引用类型。
当方法参数是基本数据类型时，形参值发生改变并不影响实参值。
当方法参数是引用类型时，实际传递的是引用类型的地址。将实参的地址传递给形参，这时它们指向的是相同的地址，那么当形参改变时，其实形参也改变了。
举个栗子：引用类型是数组，此时在方法中对形参数组进行排序，那么尽管方法没有返回值，实参数组的元素顺序也已经被改变了，因为它们指向的是相同的地址。
(2)实参和形参
public static void main(String[] args) {
String name = "彭于晏";/* 实参 */
sayHello(name);
}
private static void sayHello(String name /* 形参 */) {
System.out.println("Hello " + name + " !");
}
二、代码
public class MainMethod {
/**
* 程序入口
* @param args
*/
public static void main(String[] args) {
// 测试冒泡排序
JavaSort javaSort = new JavaSort(new Integer[]{ 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 });
javaSort.testBubbleSort();
// 测试选择排序
javaSort.setArr(new Integer[]{ 19, 18, 17, 16, 15, 14, 13, 12, 11, 10 });
javaSort.testSelectionSort();
}
}
/**
* Java版冒泡排序和选择排序
*/
class JavaSort{
private Integer[] arr;
public JavaSort(Integer[] arr) {
super();
this.arr = arr;
}
public void setArr(Integer[] arr) {
this.arr = arr;
}
/**
* 测试冒泡排序
*/
public void testBubbleSort(){
System.out.println("【 冒泡排序 】");
System.out.println("排序前：");
printArray(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序中：");
this.bubbleSort(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序后：");
printArray(this.arr);
System.out.println("**********************************************************");
}
/**
* 测试选择排序
*/
public void testSelectionSort(){
System.out.println("【 选择排序 】");
System.out.println("排序前：");
printArray(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序中：");
this.selectionSort(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序后：");
printArray(this.arr);
System.out.println("**********************************************************");
}
/**
* 冒泡排序
* @param arr
*/
public void bubbleSort(Integer[] arr) {
for (int x = 0; x < arr.length - 1; x++) {
for (int y = 0; y < arr.length - x - 1; y++) { // -x是为了减少循环的次数，-1是为了防止ArrayIndexOutOfBoundsException。
// 升序
if (arr[y] > arr[y+1]) {
swap(arr, y, y+1);
}
// 记录
System.out.println("当 x=" + x + "，y=" + y + " 时：");
printArray(arr);
}
}
}
/**
* 选择排序
* @param arr
*/
public void selectionSort(Integer[] arr) {
for (int x = 0; x < arr.length; x++) {
for (int y = x + 1; y < arr.length; y++) {
// 升序
if (arr[x] > arr[y]) {
swap(arr, x, y);
}
// 记录
System.out.println("当 x=" + x + "，y=" + y + " 时：");
printArray(arr);
}
}
}
/**
* 交换位置
* @param arr
* @param indexA
* @param indexB
*/
public void swap(Object[] arr, int indexA, int indexB){
Object temp = arr[indexA];
arr[indexA] = arr[indexB];
arr[indexB] = temp;
}
/**
* 打印数组
* @param arr
*/
public void printArray(Object[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println("\tarr[" + i + "] --> " + arr[i]);
}
}
}
三、执行结果
【 冒泡排序 】
排序前：
arr[0] --> 9
arr[1] --> 8
arr[2] --> 7
arr[3] --> 6
arr[4] --> 5
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
----------------------------------------------------------
排序中：
当 x=0，y=0 时：
arr[0] --> 8
arr[1] --> 9
arr[2] --> 7
arr[3] --> 6
arr[4] --> 5
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
当 x=0，y=1 时：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 9
arr[3] --> 6
arr[4] --> 5
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
当 x=0，y=2 时：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 9
arr[4] --> 5
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
当 x=0，y=3 时：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 9
arr[5] --> 4
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
当 x=0，y=4 时：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 9
arr[6] --> 3
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
当 x=0，y=5 时：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 9
arr[7] --> 2
arr[8] --> 1
arr[9] --> 0
当 x=0，y=6 时：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 9
arr[8] --> 1
arr[9] --> 0
当 x=0，y=7 时：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 9
arr[9] --> 0
当 x=0，y=8 时：
arr[0] --> 8
arr[1] --> 7
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
当 x=1，y=0 时：
arr[0] --> 7
arr[1] --> 8
arr[2] --> 6
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
当 x=1，y=1 时：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 8
arr[3] --> 5
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
当 x=1，y=2 时：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 8
arr[4] --> 4
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
当 x=1，y=3 时：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 8
arr[5] --> 3
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
当 x=1，y=4 时：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 8
arr[6] --> 2
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
当 x=1，y=5 时：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 8
arr[7] --> 1
arr[8] --> 0
arr[9] --> 9
当 x=1，y=6 时：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 8
arr[8] --> 0
arr[9] --> 9
当 x=1，y=7 时：
arr[0] --> 7
arr[1] --> 6
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
当 x=2，y=0 时：
arr[0] --> 6
arr[1] --> 7
arr[2] --> 5
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
当 x=2，y=1 时：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 7
arr[3] --> 4
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
当 x=2，y=2 时：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 7
arr[4] --> 3
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
当 x=2，y=3 时：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 3
arr[4] --> 7
arr[5] --> 2
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
当 x=2，y=4 时：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 3
arr[4] --> 2
arr[5] --> 7
arr[6] --> 1
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
当 x=2，y=5 时：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 3
arr[4] --> 2
arr[5] --> 1
arr[6] --> 7
arr[7] --> 0
arr[8] --> 8
arr[9] --> 9
当 x=2，y=6 时：
arr[0] --> 6
arr[1] --> 5
arr[2] --> 4
arr[3] --> 3
arr[4] --> 2
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=3，y=0 时：
arr[0] --> 5
arr[1] --> 6
arr[2] --> 4
arr[3] --> 3
arr[4] --> 2
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=3，y=1 时：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 6
arr[3] --> 3
arr[4] --> 2
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=3，y=2 时：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 3
arr[3] --> 6
arr[4] --> 2
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=3，y=3 时：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 3
arr[3] --> 2
arr[4] --> 6
arr[5] --> 1
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=3，y=4 时：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 3
arr[3] --> 2
arr[4] --> 1
arr[5] --> 6
arr[6] --> 0
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=3，y=5 时：
arr[0] --> 5
arr[1] --> 4
arr[2] --> 3
arr[3] --> 2
arr[4] --> 1
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=4，y=0 时：
arr[0] --> 4
arr[1] --> 5
arr[2] --> 3
arr[3] --> 2
arr[4] --> 1
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=4，y=1 时：
arr[0] --> 4
arr[1] --> 3
arr[2] --> 5
arr[3] --> 2
arr[4] --> 1
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=4，y=2 时：
arr[0] --> 4
arr[1] --> 3
arr[2] --> 2
arr[3] --> 5
arr[4] --> 1
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=4，y=3 时：
arr[0] --> 4
arr[1] --> 3
arr[2] --> 2
arr[3] --> 1
arr[4] --> 5
arr[5] --> 0
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=4，y=4 时：
arr[0] --> 4
arr[1] --> 3
arr[2] --> 2
arr[3] --> 1
arr[4] --> 0
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=5，y=0 时：
arr[0] --> 3
arr[1] --> 4
arr[2] --> 2
arr[3] --> 1
arr[4] --> 0
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=5，y=1 时：
arr[0] --> 3
arr[1] --> 2
arr[2] --> 4
arr[3] --> 1
arr[4] --> 0
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=5，y=2 时：
arr[0] --> 3
arr[1] --> 2
arr[2] --> 1
arr[3] --> 4
arr[4] --> 0
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=5，y=3 时：
arr[0] --> 3
arr[1] --> 2
arr[2] --> 1
arr[3] --> 0
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=6，y=0 时：
arr[0] --> 2
arr[1] --> 3
arr[2] --> 1
arr[3] --> 0
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=6，y=1 时：
arr[0] --> 2
arr[1] --> 1
arr[2] --> 3
arr[3] --> 0
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=6，y=2 时：
arr[0] --> 2
arr[1] --> 1
arr[2] --> 0
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=7，y=0 时：
arr[0] --> 1
arr[1] --> 2
arr[2] --> 0
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=7，y=1 时：
arr[0] --> 1
arr[1] --> 0
arr[2] --> 2
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
当 x=8，y=0 时：
arr[0] --> 0
arr[1] --> 1
arr[2] --> 2
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
----------------------------------------------------------
排序后：
arr[0] --> 0
arr[1] --> 1
arr[2] --> 2
arr[3] --> 3
arr[4] --> 4
arr[5] --> 5
arr[6] --> 6
arr[7] --> 7
arr[8] --> 8
arr[9] --> 9
**********************************************************
冒泡排序执行结果
【 选择排序 】
排序前：
arr[0] --> 19
arr[1] --> 18
arr[2] --> 17
arr[3] --> 16
arr[4] --> 15
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
----------------------------------------------------------
排序中：
当 x=0，y=1 时：
arr[0] --> 18
arr[1] --> 19
arr[2] --> 17
arr[3] --> 16
arr[4] --> 15
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
当 x=0，y=2 时：
arr[0] --> 17
arr[1] --> 19
arr[2] --> 18
arr[3] --> 16
arr[4] --> 15
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
当 x=0，y=3 时：
arr[0] --> 16
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 15
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
当 x=0，y=4 时：
arr[0] --> 15
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 14
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
当 x=0，y=5 时：
arr[0] --> 14
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 13
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
当 x=0，y=6 时：
arr[0] --> 13
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 12
arr[8] --> 11
arr[9] --> 10
当 x=0，y=7 时：
arr[0] --> 12
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 11
arr[9] --> 10
当 x=0，y=8 时：
arr[0] --> 11
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 10
当 x=0，y=9 时：
arr[0] --> 10
arr[1] --> 19
arr[2] --> 18
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
当 x=1，y=2 时：
arr[0] --> 10
arr[1] --> 18
arr[2] --> 19
arr[3] --> 17
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
当 x=1，y=3 时：
arr[0] --> 10
arr[1] --> 17
arr[2] --> 19
arr[3] --> 18
arr[4] --> 16
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
当 x=1，y=4 时：
arr[0] --> 10
arr[1] --> 16
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 15
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
当 x=1，y=5 时：
arr[0] --> 10
arr[1] --> 15
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 14
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
当 x=1，y=6 时：
arr[0] --> 10
arr[1] --> 14
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 13
arr[8] --> 12
arr[9] --> 11
当 x=1，y=7 时：
arr[0] --> 10
arr[1] --> 13
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 12
arr[9] --> 11
当 x=1，y=8 时：
arr[0] --> 10
arr[1] --> 12
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 11
当 x=1，y=9 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 19
arr[3] --> 18
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
当 x=2，y=3 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 18
arr[3] --> 19
arr[4] --> 17
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
当 x=2，y=4 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 17
arr[3] --> 19
arr[4] --> 18
arr[5] --> 16
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
当 x=2，y=5 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 16
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 15
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
当 x=2，y=6 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 15
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 16
arr[7] --> 14
arr[8] --> 13
arr[9] --> 12
当 x=2，y=7 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 14
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 16
arr[7] --> 15
arr[8] --> 13
arr[9] --> 12
当 x=2，y=8 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 13
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 16
arr[7] --> 15
arr[8] --> 14
arr[9] --> 12
当 x=2，y=9 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 19
arr[4] --> 18
arr[5] --> 17
arr[6] --> 16
arr[7] --> 15
arr[8] --> 14
arr[9] --> 13
当 x=3，y=4 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 18
arr[4] --> 19
arr[5] --> 17
arr[6] --> 16
arr[7] --> 15
arr[8] --> 14
arr[9] --> 13
当 x=3，y=5 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 17
arr[4] --> 19
arr[5] --> 18
arr[6] --> 16
arr[7] --> 15
arr[8] --> 14
arr[9] --> 13
当 x=3，y=6 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 16
arr[4] --> 19
arr[5] --> 18
arr[6] --> 17
arr[7] --> 15
arr[8] --> 14
arr[9] --> 13
当 x=3，y=7 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 15
arr[4] --> 19
arr[5] --> 18
arr[6] --> 17
arr[7] --> 16
arr[8] --> 14
arr[9] --> 13
当 x=3，y=8 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 14
arr[4] --> 19
arr[5] --> 18
arr[6] --> 17
arr[7] --> 16
arr[8] --> 15
arr[9] --> 13
当 x=3，y=9 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 19
arr[5] --> 18
arr[6] --> 17
arr[7] --> 16
arr[8] --> 15
arr[9] --> 14
当 x=4，y=5 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 18
arr[5] --> 19
arr[6] --> 17
arr[7] --> 16
arr[8] --> 15
arr[9] --> 14
当 x=4，y=6 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 17
arr[5] --> 19
arr[6] --> 18
arr[7] --> 16
arr[8] --> 15
arr[9] --> 14
当 x=4，y=7 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 16
arr[5] --> 19
arr[6] --> 18
arr[7] --> 17
arr[8] --> 15
arr[9] --> 14
当 x=4，y=8 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 15
arr[5] --> 19
arr[6] --> 18
arr[7] --> 17
arr[8] --> 16
arr[9] --> 14
当 x=4，y=9 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 19
arr[6] --> 18
arr[7] --> 17
arr[8] --> 16
arr[9] --> 15
当 x=5，y=6 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 18
arr[6] --> 19
arr[7] --> 17
arr[8] --> 16
arr[9] --> 15
当 x=5，y=7 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 17
arr[6] --> 19
arr[7] --> 18
arr[8] --> 16
arr[9] --> 15
当 x=5，y=8 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 16
arr[6] --> 19
arr[7] --> 18
arr[8] --> 17
arr[9] --> 15
当 x=5，y=9 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 19
arr[7] --> 18
arr[8] --> 17
arr[9] --> 16
当 x=6，y=7 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 18
arr[7] --> 19
arr[8] --> 17
arr[9] --> 16
当 x=6，y=8 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 17
arr[7] --> 19
arr[8] --> 18
arr[9] --> 16
当 x=6，y=9 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 19
arr[8] --> 18
arr[9] --> 17
当 x=7，y=8 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 18
arr[8] --> 19
arr[9] --> 17
当 x=7，y=9 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 17
arr[8] --> 19
arr[9] --> 18
当 x=8，y=9 时：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 17
arr[8] --> 18
arr[9] --> 19
----------------------------------------------------------
排序后：
arr[0] --> 10
arr[1] --> 11
arr[2] --> 12
arr[3] --> 13
arr[4] --> 14
arr[5] --> 15
arr[6] --> 16
arr[7] --> 17
arr[8] --> 18
arr[9] --> 19
**********************************************************
选择排序执行结果
Java版冒泡排序和选择排序的更多相关文章
- java实现冒泡排序，选择排序，插入排序，快速排序（简洁版）及性能测试
1.冒泡排序是排序里面最简单的了,但性能也最差,数量小的时候还可以,数量一多,是非常慢的. 它的时间复杂度是O(n*n),空间复杂度是O(1) 代码如下,很好理解. public void bubbl ...
- java：冒泡排序、选择排序、插入排序实现
整数排序 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法. 样例 样例 1: 输入: [3, 2, 1, 4, 5] 输出: [1, 2, 3, 4, 5] ...
- Java实现冒泡排序，选择排序，插入排序
冒泡排序: 思想: 冒泡排序重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说排序完成 特点:比较稳定,排序数较小是 ...
- 冒泡排序与选择排序(经典版)----java基础总结
前言:关于冒泡排序和选择排序,每次写的时候都要再看看他们的概念,这次,就自己写明白 1.冒泡排序: 其实冒泡排序应该用例子证明,设数组长度为N. 1．比较相邻的前后二个数据,如果前面数据大于后面的数据 ...
- [Java算法] -- 1. 常用排序之冒泡排序和选择排序
使用Java语言实现冒泡排序和选择排序 推荐一个数据结构可视化的网站:http://zh.visualgo.net/zh (暂时访问不了) 对排序不太熟悉的朋友,建议去上面的网站学习一下,你将会发现一 ...
- java面向对象的冒泡排序，选择排序和插入排序的比较
这三种排序有俩个过程: 1.比较俩个数据. 2.交换俩个数据或复制其中一项. 这三种排序的时间级别 冒泡排序:比较 (N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2 交换 0 ...
- 冒泡排序、选择排序、直接插入排序、快速排序、折半查找>从零开始学JAVA系列
目录 冒泡排序.选择排序.直接插入排序 冒泡排序 选择排序 选择排序与冒泡排序的注意事项 小案例,使用选择排序完成对对象的排序 直接插入排序(插入排序) 快速排序(比较排序中效率最高的一种排序) 折半 ...
- Java数据结构和算法总结-冒泡排序、选择排序、插入排序算法分析
前言:排序在算法中的地位自然不必多说,在许多工作中都用到了排序,就像学生成绩统计名次.商城商品销量排名.新闻的搜索热度排名等等.也正因为排序的应用范围如此之广,引起了许多人深入研究它的兴趣,直至今天, ...
- Java排序算法分析与实现：快排、冒泡排序、选择排序、插入排序、归并排序（二）
一.概述: 上篇博客介绍了常见简单算法:冒泡排序.选择排序和插入排序.本文介绍高级排序算法:快速排序和归并排序.在开始介绍算法之前,首先介绍高级算法所需要的基础知识:划分.递归,并顺带介绍二分查找算法 ...
随机推荐
- Iveely Search Engine 0.4.0 的发布
千呼万唤始出来,Iveely Search Engine 0.4.0 的发布 经过无数个夜晚的奋战,以及无数个夜晚的失眠,Iveely Search Engine 0.4.0 终于熬出来了,这其中 ...
- Redis协议详解
smark Beetle可靠.高性能的.Net Socket Tcp通讯组件 支持flash amf3,protobuf,Silverlight,windows phone Redis协议详解 由于前 ...
- python文件的中文处理以及个人思路
环境:ubuntu12.04 python2.7 涉及:ascii,utf-8,gbk,gb2312 首先说下个人处理过程中遇到的问题: 任务是这样:有大概4000个txt,将他们合并到一个文件里, ...
- Servlet入门和ServletConfig、ServletContext
Servlet是一门用于开发动态web资源的技术. 若想开发一个动态web资源,需要完成以下2个步骤: 1)编写一个Java类,实现servlet接口: 2)把开发好的Java类部署到web服务器中. ...
- Python 3语法小记（五）字符串
Python 3 的源码的默认编码方式为 UTF-8 在Python 3,所有的字符串都是使用Unicode编码的字符序列. utf-8 是一种将字符编码成字节序列的方式.字节即字节,并非字符.字符在 ...
- 遭遇ORA-01078，LRM-00109，ORA-27046 SPFILE文件损坏
今天在启动数据库时遭遇到 $ sqlplus / as sysdba SQL*Plus: Release 10.2.0.4.0 - Production on Tue Jul 16 21:28:03 ...
- HNCU1324:算法2-2：有序线性表的有序合并(线性表)
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1324 题目描述 已知线性表 LA 和 L ...
- Java代码到字节码——第一部分
Java代码到字节码——第一部分 原文地址 作者:James Bloom 译者:张坤 理解在Java虚拟机中Java代码如何别被编译成字节码并执行是非常重要的,因为这可以帮助你理解你的程序在运行时发生 ...
- 用php 进行对文件的操作 （上）
如何让自己磁盘中的文件夹和目录显示在网页上?那就来看一下,用php是怎么来操作他们的吧 php中文件,一般包含两块内容,文件和目录 先来一句一句的看代码,及他的作用 运行后看一下结果 file 指的是 ...
- JAVA基础之内部类
JAVA基础之内部类 2017-01-13 1.java中的内部类都有什么?! 成员内部类 局部内部类 匿名内部类 静态内部类 2.内部类详解 •成员内部类 在一个类的内部再创建一个类,成为内部类 1 ...