标签:Java 21 temp int 笔记 flag 冒泡排序 array 排序
冒泡排序
- 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序!
- 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较。
- 我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n^2)。
//冒泡排序
//1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
//2.每一次比较,都会产生出一个最大,或者最小的数字:
//3. 下一轮则可以少一次排序!
//4.依次新环,直到结束
public static void main(String[] args) {
int[] array ={98,45,35,18,94,1,8,9,784,15,651};
int[] arr = sort(array);//调用冒泡排序后,返回一个排序后的数组
System.out.println(Arrays.toString(arr));
}
public static int[] sort(int[] array){
//临时变量
int temp = 0;
//外层循环判断要走多少次
for (int i = 0; i < array.length-1; i++) {
boolean flag = false;//优化冒泡排序
//内层循环比较相邻两个数,如果第一个数比第二个数大,交换两数位置
for (int j = 0; j < array.length-1-i; j++) {
if(array[j] > array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = true;
}
}
//如果在本轮判断没有发生交换,则说明已经排序完成,终止循环
if(flag == false){
break;
}
}
return array;
}
标签:Java,21,temp,int,笔记,flag,冒泡排序,array,排序 来源: https://www.cnblogs.com/reflily/p/15969017.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。