java数组排序之冒泡排序

上一篇文章说了，选择排序。

选择排序的原理就是，先确定第一个格子当中的数字是最小的，之后确定第二个格子是其他数字中最小的依次类推。

这一节当中我们来看下冒泡排序：

思路:

　　1、首先拿第一个数字跟第二个比，如果第二个数字大于第一个数字，那么保持各自位置，否则交换位置，让数字更小的那一个在前面，数字较大的在后面。第一个跟第二个比较完之后，紧接着第二个跟第三个进行比较，比较的原则也是根据第一次比较的原则，这样比较下去一直到数组的结尾，我们得到的是这个数组中的最大值，并且这个最大值在数组的结尾处。也就是说最末尾的值我们现在已经确定了，我们接下来确定的就是次末尾的值。然后再想之前那样循环遍历比较，只是此时的长度减一。

代码：

class SelectSort
{public static void main(String[] args) {int[] arr = {12,87,34,39,134,4,45,8,21233,99};printArr(arr);//selectSort(arr);maopaoSort(arr);printArr(arr);}public static void selectSort(int[]  arr){for(int i = 0; i<arr.length-1; i++){for(int a = i + 1; a<=arr.length-1 ; a++){/***   if(arr[i]>arr[a])*   {*      int temp = arr[i];*        arr[i] = arr[a];*      arr[a] = temp;*    }*/if(arr[i]>arr[a])swap(arr,i,a);}}}public static void maopaoSort(int[] arr){for(int n = 0 ; n<arr.length-1 ; n++){for(int i = 0 ; i < arr.length-1-n ; i++){if(arr[i]>arr[i+1])swap(arr,i,i+1);}}}public static void printArr(int[] arr){System.out.print("[");for(int i=0 ; i<arr.length ; i++){System.out.print(arr[i]);if(i<arr.length-1)System.out.print(",");}System.out.print("]");System.out.println();}public static void swap(int[]arr,int x, int y){int temp;if(arr[x]>arr[y]){temp = arr[x];arr[x] = arr[y];arr[y] = temp;}}}

转载于:https://www.cnblogs.com/sunchuanzhen/p/3324023.html

java数组排序之冒泡排序相关推荐

Java数组排序（冒泡排序）
数组高级冒泡排序冒泡排序原理相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处图解: 推导过程: 数组: int[] arr= {24, 69, 80, 57, ...
数组降序排列_Javase基础部分：数组排序（冒泡排序）（含视频讲解）
数组排序(冒泡排序) 知乎视频www.zhihu.com 本套课程讲解详细深入,内容丰富,包含了数据结构.JVM.GC等大厂常见的面试知识精讲,而且配有在线的预习文档+课堂笔记+每天作业,可以缩短你 ...
java数组排序法方法_JAVA数组中五种常见排序方法
前言: 几种常用的JAVA数组排序方法的整合. 法一:Arrays.sort() Arrays.sort()排序方法在java中是最简单且最常用的排序方法 int []arr1= {45,34,59, ...
java数组排序的几种方法
因为看书看到了java数组排序,所以将常用的几种排序方法写下来,仅供参考. (1)用sort排序(从小到大) int[] arr = {5,2,66,3,7}; Arrays.sort(arr);// ...
java里冒泡排序编程案例_java编程题：用Java实现一个冒泡排序算法
/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test12 { public static void main(String[] args) { int[ ...
java算法之冒泡排序法
冒泡排序法口诀:外层循环 0到n-1 //控制比较轮数 n 表示元素的个数内层循环 0到n-i-1 //控制每一轮比较次数两两比较做交换冒泡排序的优点:每进行一趟排序,就会少比较一次,因为每进 ...
java算法：冒泡排序
java算法:冒泡排序冒泡排序:不断遍历文件,交换倒序的相邻元素,直到文件排好顺序.冒泡排序的主要优点是容易实现,冒泡排序通常会比选择排序.插入排序慢. 如,对EXAMPLE 字母进行排序: E ...
java排序链表冒泡排序_Java中的冒泡排序
java排序链表冒泡排序 Java Sorting is one of the many aspects of java interview questions. In this post, we w ...
java冒泡排序_冒泡排序法丨java、python冒泡排序实现代码
冒泡排序算法思想: 让数组中的两个相邻数字进行比较,数组中较大的值向下沉,值小的上浮,就类似于水中的气泡,较大的下沉,较小的上升,慢慢冒出来.简单的说就是数值大的会慢慢往前排,数据值小的会慢慢向后排, ...

java数组排序之冒泡排序

java数组排序之冒泡排序相关推荐

最新文章

热门文章