題目要求

分析

這題，屬實下飯嗷，hh……
題出的挺玄學，其實就一個冒泡排序，笑死個人~~

直接上AC代碼就完事

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());int[] arrInt = new int[num];for (int i = 0; i < num; i++) {arrInt[i] = scanner.nextInt();}System.out.println(bubbleSort(num, arrInt));scanner.close();}public static int bubbleSort(int length, int[] record) {int count = 0;int exchange = length - 1;int position, bound, temp;while (exchange != 0) {bound = exchange;exchange = 0;for (position = 0; position < bound; position++) {if (record[position] > record[position+1]) {temp = record[position];record[position] = record[position+1];record[position+1] = temp;exchange = position;count++;}}}return count;}}

以前寫的，發一下，蛤蛤蛤

總結

以上是生活随笔為你收集整理的洛谷P1116题解（Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。