排序算法问题：选择排序，冒泡排序，插入排序

选择排序，冒泡排序，插入排序的代码和核心思想：

class Demo5 
{
public static void main(String[] args) 
{
int max=0,min=0;
        int[] a={1,24,55,626,-35,67};
char[] chs={'a','b','c','-','o','e','1'};
max=getArrMax(a);
min=getArrMin(a);
System.out.println("max:  "+max);
System.out.println("min:  "+min);
System.out.println("minChar:  "+getCharMin(chs));


printArr(selectSort(a));
        System.out.println();
printArr(selectSort2(a));
System.out.println();
printArr(bubbleSort(a));
System.out.println();
printArr(insertSort(a));
}




static int getArrMax(int[] arr)
{
int max=arr[0];
for(int j:arr){
max=max > j ? max :j;


}
return max;
}


static int getArrMin(int[] arr)
{
int min=0;
for(int i=0;i<arr.length;i++){
if(arr[i]<arr[min])
{
min=i;
}
}
return arr[min];
}
//得到字符数组中最大值
static char getCharMin(char[] ch){
int min=0;
for(int i=0;i<ch.length;i++){
if(ch[i]<ch[min])
min=i;
}


return ch[min];
}




//算法排序




//1.选择排序【核心思想】
//【用第i个元素分别与后边的i-1个元素比较，挑出较小者放置在前排，多伦实现排序
/**在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；
然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，
依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。*/




static int[] 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]){
//交换元素位置：定义临时变量记录变量
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
          
}
}
return arr;
}
//逆序方法的选择排序
static int[] selectSort2(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]){
//交换元素位置：定义临时变量记录变量
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
          
}
}
return arr;
}






//冒泡排序【相邻的两个元素比较，多伦比较，挑出最大的元素放到最后】
/**
关键是注意每次都是从坐标为0的元素开始比较；每轮的比较次数减少一次
*/


static int[] bubbleSort(int[] arr){
//外层循环控制比较的轮次，为数组长度-1
for(int i=0;i<arr.length-1;i++){
//内层遍历数组
for(int j=0;j<arr.length-i-1;j++){
//通过外层控制固定元素
if(arr[j]>arr[j+1]){
//交换元素位置：定义临时变量记录变量
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
          
}
}
return arr;
}


//插入排序
/**
     第一轮排序：是从数组的第2个元素开始与之前的元素进行两两比较
第二轮排序：从数组的第3个元素开始与之前的第二个比较，若大于第二个择进行下一轮；
      否则，交换位置，与第一进行比较，如大于第一个，进行下一轮；否则交换位置；
第三轮排序：类比第二轮。。。


直到比较到最后一个元素
*/
//
static int[] insertSort(int[] arr){
//
for(int i=1;i<arr.length;i++){
       for(int j=i;j >0;j--){
if(arr[j] < arr[j-1]){
int temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}else{
//表示该元素已经比之前的所有元素都大了，无需继续与前边相比
break;
}
  }
}


return arr;
}


//数组输出方法
static void printArr(int[] arr){
for(int j:arr){
System.out.print(j+" ");
}


}








//最后的 
}