标签:sort Java10 int 冒泡排序 array 排序 public
冒泡排序法
-
冒泡排序法是最出名的排序法之一,总共有八大排序
-
相对简单,两层循环,外层冒泡轮数,里层层次比较
-
看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n2)
1 package com.Xujie.Day10; 2 3 import java.util.Arrays; 4 5 public class Java10_10 { 6 public static void main(String[] args) { 7 //1. 比较数组中,两个相邻元素,如果第一个数比第二个数大,我们就交换他们的位置 8 //2. 每一次比较,都会产生出一个最大的或者最小的数字 9 //3. 下一轮可以减少一次排序 10 //4. 依次循环,直到结束 11 int[] a = {1, 5, 4, 9, 8, 77, 24, 67,32}; 12 int[] sort = sort(a);//调用完我们自己写的程序后,返回一个排序后的值 13 System.out.println(Arrays.toString(sort)); 14 15 } 16 17 public static int[] sort(int[] array) { 18 //定义临时变量 19 int temp = 0; 20 //外层循环,判断我们这个程序要走多少次 21 for (int i = 0; i < array.length - 1; i++) { 22 boolean flag=false;//通过flag标识减少无意义的比较 23 //内层循环,判断两个数,如果第一个数比第二个数大,则交换两个数 24 for (int j = 0; j < array.length - 1 - i; j++) { 25 if (array[j+1]<array[j]){ 26 temp=array[j]; 27 array[j]=array[j+1]; 28 array[j+1]=temp; 29 flag=true; 30 } 31 } 32 } 33 return array; 34 } 35 }
标签:sort,Java10,int,冒泡排序,array,排序,public 来源: https://www.cnblogs.com/xujie-0528/p/13566542.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。