选择排序与冒泡排序

        选择排序和冒泡排序是两种相对较好的排序算法，相对于快速排序来说，它们的运行速度或许并没有快速排序快，但它们的逻辑思维相对于快速排序来说是相对简单的，所以选择排序和冒泡排序是很适合新手学习的算法。

        一、选择排序

               1. 思维过程

                

               单步逻辑

public static int GetMinValue(int[] arr) {// 得到最小的数
		int n = arr.length - 1;
		for (int i = 1; i <= n; i++) {
			if (arr[0] > arr[i]) {// 每次循环都将小的放在第一个，直到遍历完所有值，则最小的值到了第一位
				int temp = arr[0];
				arr[0] = arr[i];
				arr[i] = temp;
			}
		}

		return arr[0];

	}

            完整代码

import java.util.Arrays;

public class Select {
	public static void main(String[] args) {
		int[] arr = { 56, 45, 95, 81, 38, 25 };
		int[] a = SelcetSort(arr);
		System.out.println(Arrays.toString(a));
	}

	public static int[] SelcetSort(int[] arr) {
		int n = arr.length;
		for (int i = 0; i < n - 1; i++) {
			for (int j = i + 1; j < n;j++) {
				if (arr[i] > arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}

		return arr;
	}
}

    二、冒泡排序

            思维过程

 

            单步逻辑

public static int GetMaxValue(int[] arr) {// 找到最大的数
		int n = arr.length;
		for (int i = 0; i < n - 1; n++) {
			if (arr[i] > arr[i + 1]) {
				int temp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = temp;
			}
		}

		return arr[arr.length - 1];
	}

            完整代码

import java.util.Arrays;

public class Bubbling {
	public static void main(String[] args) {
		int[] arr = { 45, 32, 63, 56, 13, 97 };
		int a[]=BubblingSort(arr);
		System.out.println(Arrays.toString(a));
	}

	public static int[] BubblingSort(int [] arr) {
		int n=arr.length;
		for(int i=n-1;i>=0;i--) {//来控制共循环的次数
			for(int j=0;j<i;j++) {//每次冒泡完之后，剩下的元素个数要在原来的基础上减1				
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			
			}
		}
		return arr;
		
	}
}