0310-冒泡排序、选择排序的Java实现

Java基本

//定义使用变量
//定义使用函数
        
        //基本类型 
        //整数 byte short int long 
        //小数 float double 
        //字符 char ' ' 
        //布尔 boolean
        
        //引用类型
        //String ArrayList LinkedList 自定义

冒泡排序

两两比较交换 

冒泡排序Java实现 

package 排序;

import java.util.Arrays;

public class Test {
	public static void main(String[] args) {
		//数组必须提前定好长度
	    //数组的三种方式
		int[] arr = {7,5,10,0,3,1,6};
		
		//int[] brr = new int[5];
		//int[] crr = new int[] {4,5,7,8,7};
		
		//System.out.println(); 基本类型 值   引用类型 地址
		
		sort(arr);
		//打印出数组值
		System.out.println(Arrays.toString(arr));
		//打印数组地址
		System.out.println(arr);
			 
	}
	//冒泡排序
	public static void sort(int[] arr) {
		for(int j=0;j

选择排序

认为待排序数组当中的第一个数为最小值， 找到真正的最小值，真正的最小值和默认的最小值进行交换，真正的最小值到达正确位置。

时间复杂度：

选择排序Java实现

package 排序;

import java.util.Arrays;

public class SelectSort {
	public static void main(String[] args) {
		int[] arr = {7,5,10,0,3,1,6};
		sort(arr);
		System.out.println(Arrays.toString(arr));
	}
	public static void sort(int[] arr) {
		//思路:先考虑内层交换，再写最外层循环遍历
		for(int j = 0;j