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排序算法分析与实现:快排、冒泡排序、选择排序、插入排序、归并排序(二)
一.概述: 上篇博客介绍了常见简单算法:冒泡排序.选择排序和插入排序.本文介绍高级排序算法:快速排序和归并排序.在开始介绍算法之前,首先介绍高级算法所需要的基础知识:划分.递归,并顺带介绍二分查找算法 ...
随机推荐
- Excel 自定义函数
浅谈Excel开发:四 Excel 自定义函数 我们知道,Excel中有很多内置的函数,比如求和,求平均,字符串操作函数,金融函数等等.在有些时候,结合业务要求,这些函数可能不能满足我们的需求,比 ...
- linux学习心得之目录树开端与/etc(图文)
linux学习心得之目录树开端与/etc(图文) linux中“一切皆文件”,学习linux一年了,在学习过程中对目录树的一点心得,分享给大家,有不对的地方敬请斧正. 不多说了,先上图: 根目录: / ...
- 跨站请求伪造(Cross Site Request Forgery (CSRF))
跨站请求伪造(Cross Site Request Forgery (CSRF)) 跨站请求伪造(Cross Site Request Forgery (CSRF)) 跨站请求伪造(Cross Sit ...
- 推荐一个很好用的HTTP操作类
/// <summary> /// 类说明:HttpHelps类,用来实现Http访问,Post或者Get方式的,直接访问,带Cookie的,带证书的等方式,可以设置代理 /// 重要提示 ...
- android.view.WindowManager$BadTokenException: Unable to add window — token null is not for an applic
之前遇到过这样的问题, 04-12 10:40:33.302: E/AndroidRuntime(17213): Caused by: android.view.WindowManager$BadTo ...
- 设置RichEdit相关颜色说明
1.设置RichEdit客户区的背景颜色 要设置RichEdit的背景色,需要发送 EM_SETBKGNDCOLOR 消息给RichEdit控件,关于该消息的说明:wParam参数 为颜色选项,如果是 ...
- Ruby设计模式透析之 —— 组合(Composite)
转载请注明出处:http://blog.csdn.net/sinyu890807/article/details/9153761 此为Java设计模式透析的拷贝版,专门为Ruby爱好者提供的,不熟悉R ...
- Spring事务的传播行为 @Transactional(转)
Spring事务的传播行为 在service类前加上@Transactional,声明这个service所有方法需要事务管理.每一个业务方法开始时都会打开一个事务. Spring默认情况下会对运行期例 ...
- .NET中的类库
1.object类 所有类都继承于object类,是顶级父类,他有以下成员,都是虚方法: a) ToString() 默认输出对象所属类的全名称(命名空间.类名) b) Equals (O ...
- OC之方法的声明实现和调用
1. 类是来描述一群具有相同特征和行为的事物的. 类还有行为. 类的声明 @interface 类名 : NSObject { 属性. } 方法的声明 @end 类的实现. @implementati ...