public class demo1 {
public staticvoidmain(String[] args){int[] arr ={24,69,80,57,13};//冒泡排序for(int j =0; j < arr.length-1; j++){//控制次数，自己和自己不用比较for(int i =0; i < arr.length-1-j; i++){//比较if(arr[i]> arr[i +1]){int t = arr[i];
arr[i]= arr[i +1];
arr[i +1]= t;}}}
System.out.println(Arrays.toString(arr));}}
选择排序： 从0索引开始，依次和后面元素比较 小的往前放，经过比较后，最小值出现在了最小索引处。
public class demo2 {
public staticvoidmain(String[] args){int[] arr ={9,1,0,4,3,5,7,6,8,11,10,-1,100};//选择排序：小的往前for(int i =0; i < arr.length -1; i++){//比较的数for(int j =1+ i; j < arr.length; j++){// 不能arr.length-1，-1后无法与最后一个数比较 从1开始，自己无需和自己比较if(arr[i]> arr[j]){int t = arr[i];
arr[i]= arr[j];
arr[j]= t;}}}
System.out.println(Arrays.toString(arr));}}
插入排序：每次将后面一个元素，插入到之前得一个有序序列中，使之仍保持有序
import java.util.Arrays;
public class demo3 {
public staticvoidmain(String[] args){int[] arr ={9,1,0,15,165,61,81,100,32};//插入排序：保持前面数组的有序性，后面插入到前面数组中继续保持有序for(int i =1; i < arr.length; i++){//比较大小for(int j = i; j >0; j--){//保证在0插入9前面后继续和1比较，再插入1前面if(arr[j]<arr[j-1]){// 当前元素j小于前面的元素时需要插入int t = arr[j];
arr[j]= arr[j -1];
arr[j -1]= t;}}}
System.out.println(Arrays.toString(arr));}}
一般情况查找索引
public staticvoidmain(String[] args){int[] arr ={11,84,31,94,28,59,78,69,15};//二分查找int index =GetIndex(arr,28);
System.out.println("索引为："+index);}
private staticintGetIndex(int[] arr,int yuansu){int h =-1;for(int i =0; i < arr.length; i++){if(arr[i]== yuansu){
h = i;break;}}return h;}
二分查找
前提：数组必须有序
import java.util.Arrays;
public class demo2 {
public staticvoidmain(String[] args){//二分查找int[] arr ={15,94,31,74,62,2,36};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));int index =getIndex(arr,74);
System.out.println("74元素的索引为："+index);}
private staticintgetIndex(int[] arr,int yuansu){int min =0;int max = arr.length -1;int center =(max + min)/2;while(min <= max){if(yuansu > arr[center]){
min = center +1;}elseif(yuansu < arr[center]){
max = center -1;}else{return center;}
center =(min + max)/2;}return-1;}}
