Java-数组练习-4.给定一个整型数组, 判定数组是否有序；5.给定一个整型数组, 实现冒泡排序(升序排序)

4.给定一个整型数组, 判定数组是否有序；

package gyy;
public class yinger1{
    
    
 public static void main(String[] args) {
    
    
  int arr[]= {
    
    1,2,3,4,5,6,7,8,9};
  System.out.print(aligned(arr));
 }
 public static boolean aligned(int[]arr){
    
     
  int i=0;
  while(i<arr.length-1) {
    
    
   if(arr[i]>arr[i+1]) {
    
    
    return false;
   }i++;
  }
  return true;
 }
}

运行结果：

true

5.给定一个整型数组, 实现冒泡排序(升序排序)
冒泡排序：
这是一个升序排序，它从后往前循环走过需要排序的元素，依次比较相邻的两个元素，如果前一个元素大于后一个元素，便交换两个元素的位置，继续比较下两个元素，直到没有元素交换，排序就完成了。
（如果是降序排序，从后往前循环走过需要排序的元素，依次比较相邻的两个元素，如果前一个元素小于后一个元素，便交换两个元素的位置，继续比较下两个元素，直到没有元素交换，排序就完成了。）
例：4 5 6 7
第一次循环：7 4 5 6
第二次循环：7 6 4 5
第三次循环：7 6 5 4

package gyy;
import java.util.Arrays;
public class yinger1{
    
    
 public static void main(String[] args) {
    
    
  int arr[]= {
    
    3,5,4,9,3,1,7,9,5,4,8};
  bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
 }
 public static void bubbleSort(int[]arr){
    
     
  for(int bound=0;bound<arr.length;bound++) {
    
    
   for(int current=arr.length-1;current>bound;current--) {
    
    
    if(arr[current-1]>arr[current]) {
    
    
     int temp=arr[current-1];
     arr[current-1]=arr[current];
     arr[current]=temp;
    }
   }
  }
 }
}

运行结果：

[1, 3, 3, 4, 4, 5, 5, 7, 8, 9, 9]