选择，冒泡，插入排序

选择排序
原理就是第个数与后面的每个数进行比较，一轮下来找出一个最大值，然后不断循环，时间复杂度是n^2 代码如下哦

import java.util.*;
class test1{
    public static void main(String[] args){
    int [] arr={
    3,4,8,0,9,34,21};}public static void selectSort(int [] arr){
    for(int i=0;i<arr.length-1;i++){
    //少比一轮for(int j=i+1;j<arr.length;j++){
    if(arr[i]>arr[j]){
    swap(arr,i,j);}}System.out.print(Arrays.toString(arr));}}public static void swap(int [] arr,int m,int n){
    for(int i=0;i<arr.length;i++){
    if(arr[m]>arr[n]){
    int temp=0;temp=arr[m];arr[m]=arr[n];arr[n]=temp;}}}
}

冒泡排序
和选择排序不一样之处在于，冒泡是第一个和第二个进行比较，然后循环，时间复杂度也是n^2,看代码

import java.util.*;
class test1{
    public static void main(String[] args){
    int [] arr={
    3,4,8,0,9,34,21};}public static void selectSort(int [] arr){
    for(int i=0;i<arr.length-1;i++){
    //少比一轮for(int j=0;j<arr.length-1-i;j++){
    //少比一轮和避免角标越界if(arr[j]>arr[j+1]){
    swap(arr,i,j);//这里这样写主要是为了节省内存，因为用函数，用完就弹栈了}}System.out.print(Arrays.toString(arr));}}public static void swap(int [] arr,int m,int n){
    for(int i=0;i<arr.length;i++){
    if(arr[m]>arr[n]){
    int temp=0;temp=arr[m];arr[m]=arr[n];arr[n]=temp;}}}
}

插入排序
插入排序就像选择排序的反着来，比选择和冒泡更优

import java.util.*;
class test1{
    public static void main(String[] args){
    int [] arr={
    3,4,8,0,9,34,21};}public static void selectSort(int [] arr){
    for(int i=1;i<arr.length;i++){
    int e=arr[i];int j;for( j=i;j>0&&arr[j-1]>e;j--){
    arr[j]=arr[j-1];}arr[j]=e;System.out.print(Arrays.toString(arr));}}public static void swap(int [] arr,int m,int n){
    for(int i=0;i<arr.length;i++){
    if(arr[m]>arr[n]){
    int temp=0;temp=arr[m];arr[m]=arr[n];arr[n]=temp;}}}
}

未完待续