package com.itheima;
public class max {
public static void main(String[] args) {
int[] nums = {1,19,20,3,6,9,30};
// 输出最大值
int max = nums[0];
for (int i = 0;i < nums.length;i++){
if(nums[i] > max){
max = nums[i];
}
}
System.out.println(max);
// 输出最小值
int min = nums[0];
for (int i = 0;i < nums.length;i++){
if(nums[i] < max){
max = nums[i];
}
}
System.out.println(min);
// 查找3的下标
int target = -1; // 如果要找的数字在数组里没有出现,那么等于-1可以让人一眼就能看出来,下标最小为0
for (int i = 0;i <nums.length;i++){
if (nums[i] == 3){
target = i;
break; // 找到之后就结束进程,可以加快运行速度
}
}
System.out.println(target);
System.out.println("------------");
// 选择排序 选择一个最小的放在最左边
for (int j = 0;j < nums.length-1;j++){
int min1 = j;
for(int i = j + 1;i < nums.length;i++){
if(nums[i] < nums[min1]){
min1 = i;
}
}
int temp = nums[j];
nums[j] = nums[min1];
nums[min1] = temp;
}
for (int i = 0;i < nums.length;i++){
System.out.println(nums[i]);
}
System.out.println("------------");
// 冒泡排序 两两比较,小的往左移
int[] nums1 = {1,19,20,3,6,9,30,8};
for (int i = 0;i < nums1.length-1;i++){
for(int j = 0;j <nums1.length-1;j++){
if(nums1[j] > nums1[j+1]){
int temp = nums1[j];
nums1[j] = nums1[j+1];
nums1[j+1] = temp;
}
}
}
for (int i = 0;i < nums1.length;i++){
System.out.println(nums1[i]);
}
System.out.println("------------");
// 插入排序
for (int i = 0;i < nums1.length;i++){
int temp = nums1[i];
for (int j = i - 1;j >= 0;j--){
if(nums1[j] > temp){
nums1[j+1] = nums1[j];
if(j == 0){
nums1[0] = temp;
}
}else {
nums1[j+1] = temp;
break;
}
}
}
for (int i = 0;i < nums1.length;i++){
System.out.println(nums1[i]);
}
}
}