Java冒泡排序与sort方法排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

package mjh.week.day3;import java.util.Arrays;public class Test4 {//冒泡排序public static void maopaopaixu(int[] array) {//外层循环的一次，代表一次冒泡for (int i = 0; i < array.length - 1; i++) {//内部的循环表示的是一次完整的冒泡过程for (int j = 1; j < array.length - i; j++) {//进行array[j - 1]与array[j]的比较if (array[j - 1] > array[j]) {int temp = array[j - 1];array[j - 1] = array[j];array[j] = temp;}}}}public static void main(String[] args) {int[] arr = {2, 5, 3, 1, 9, 8, 7};maopaopaixu(arr);System.out.println(Arrays.toString(arr));}
}

import java.util.Arrays;public class Test4 {public static void main(String[] args) {int[] arr = {2, 5, 4, 1, 9, 8, 6, 7};Arrays.sort(arr);System.out.println(Arrays.toString(arr));}
}

Java冒泡排序与sort方法排序相关推荐

[Java基础] sort方法--------排序的那些事
引言在学习Java过程中,排序sort是我们常用的功能:在Java里,数组有Arrays.sort()可以排序,集合则是Collections.sort()方法排序:默认情况下是升序排列,但是降序又 ...
JAVA:实现 gnome sort侏儒排序算法(附完整源码)
JAVA:实现 gnome sort侏儒排序算法 package com.thealgorithms.sorts;import static com.thealgorithms.sorts.SortU ...
JS中sort方法排序
JS中sort方法排序一.数字排序(string类型) 二.数字排序(string类型和number类型) 三.混合排序(string.number和字母) 四.函数排序五.数组对象排序一.数字 ...
Java冒泡排序(Bubble Sort）算法实例
何为冒泡排序? 冒泡:就像气泡从水中冒出来一样在冒泡排序中,最小数或最大数取决于您是按升序还是降序对数组进行排序,向上冒泡到数组的开头或结尾. 算法描述: 比较相邻的元素.如果第一个比第二个大,就交 ...
Java中Colletcions.sort方法详解以及Comparable和Comparator两个接口的区别
在应用Collections工具类的sort方法时,一般有两种使用方式: //将集合中元素按照默认规则排序. public static <T> void sort(List<T&g ...
python list.sort()方法排序一探究竟
一.基础众所周知 sort方法是给list列表排序用的,我们一般的使用方法如下 m = [10,2,3,4,5] m.sort() print(m) 我们就能排好序了,但是这只是升序,我们想降序怎么 ...
java冒泡排序_JAVA实现经典排序算法（冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序）...
冒泡排序依次比较相邻的元素,若发现逆顺序,则交换.小的向前换,大的向后换,本次循环完毕之后再次从头开始扫描,直到某次扫描中没有元素交换,说明每个元素都不比它后面的元素大,至此排序完成. import ...
Python列表对象的sort()方法排序
lis1=[1,2,3,5,4,6] lis2=[1,2,3,5,4,6] a=lis1.sort() b=sorted(lis2) print(a) print(lis1) print(b) pri ...
java compareto方法怎么排序的_深入理解Java中Comparable和Comparator排序
本文有牛旦教育原创,头条首发,转载注明来源. 如何为需要的排序算法选择正确的接口?通过本文的分析讲解,我们会找到答案参考答案. 程序员经常需要将数据库中的元素排序为集合.数组或映射.在Java中,我们 ...

Java冒泡排序与sort方法排序

Java冒泡排序与sort方法排序相关推荐

最新文章

热门文章