选择排序,冒泡排序,插入排序的代码和核心思想:
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+" ");
}
}
//最后的
}