标签：index arr 排列 int System 冒泡排序 数组 输入

 1 import java.util.Scanner;
 2 public class test{
 3     public static void main(String[] args) {
 4         //冒泡排序
 5         //1.每次从头开始比较，大的排后面，要n - 1轮排序
 6         //2.设当前最后面排列好的数为i个，每次要比较的数为n - 1 -i,因为这后面的i个是每一轮比较中最大的，是排列好的
 7         //3.由于有时不用进行n - 1轮排序，就已经排列好了，所以要进行算法优化
 8         //4.用一个标志变量标志，如果要进行交换，那么改变标志变量的值。不然则是全部排列好
 9         //让用户输入要操作的数组，用length接受长度，然后接受赋值
10           System.out.println("请输入你想要的数组长度");
11           Scanner scan = new Scanner(System.in);
12           int length = scan.nextInt();
13           int[] arr = new int[length]; 
14           System.out.println("请依次为数组元素赋值(整数)");
15           for (int round = 0; round <= length - 1;round++){
16               System.out.print("\narr[" + round + "] = ");
17               arr[round] = scan.nextInt();
18         }
19         int sign = 0;
20         for (int round = 0;round <= arr.length - 2;round++){
21             //每轮排完，若还没结束循环，证明sign的值改变，重置sign
22             sign = 0;
23             for(int index = 0;index <= arr.length - 2 - round;index++){
24                 int temp = 0;
25                 //比较
26                 if(arr[index] > arr[index + 1]){
27                     temp = arr[index];
28                     arr[index] = arr[index + 1];
29                     arr[index + 1] = temp;
30                     sign = 1;
31                 }
32             }
33             if (sign == 0)break;//sign没变证明排列好
34         }
35         System.out.println("\n====数组排序成功====\n\n排列好的数组元素依次为：\n");
36         for(int i = 0; i <= arr.length - 1;i++ )
37         System.out.print(arr[i] + " ");
38         System.out.print("\n");
39     }
40 }

标签：index,arr,排列,int,System,冒泡排序,数组,输入
来源： https://www.cnblogs.com/codemelo/p/15894954.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。