zoukankan      html  css  js  c++  java
  • 排序算法-冒泡排序

    冒泡排序:

    它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

    动图演示:

    实现代码:

     1 public class BubbleSort {
     2 
     3 
     4     public static void main(String[] args) {
     5 
     6         //创建一个长度为50的数组,随机存储0~50的自然整数
     7         int arr[] = new int[50];
     8         Random random = new Random();
     9         for (int i = 0; i < arr.length; i++) {
    10             arr[i] = random.nextInt(50);
    11             System.out.print(arr[i] + ",");
    12         }
    13 
    14         System.out.println();
    15 
    16         // 使用冒泡排序
    17         int[] arrs = bubbleSort(arr);
    18         for (int i = 0; i < arrs.length; i++) {
    19             System.out.print(arrs[i] + ",");
    20         }
    21         
    22     }
    23 
    24     // 冒泡排序
    25     private static int[] bubbleSort(int[] arr) {
    26         // 获取数组的长度
    27         int length = arr.length;
    28         for (int i = 0; i < length; i++) {
    29             for (int j = 0; j < length - 1 - i; j++) {
    30                 // 比较相邻的元素。如果第一个比第二个大,就交换它们两个
    31                 if (arr[j] > arr[j + 1]) {
    32                     int temp = arr[j + 1];
    33                     arr[j + 1] = arr[j];
    34                     arr[j] = temp;
    35                 }
    36             }
    37         }
    38         return arr;
    39     }
    40 
    41 }
  • 相关阅读:
    Hello_Area_Description 任务三:Project Tango采集区域描述数据
    智能小车 机器人
    Hello_Depth_Perception 任务二:Project Tango采集深度感知数据
    Project Tango Explorer
    make运行阶段划分
    关于chroot
    xargs命令
    debian配置集锦
    gdb使用技巧
    gdb调试使用autotools工程的项目
  • 原文地址:https://www.cnblogs.com/leirocks/p/9055338.html
Copyright © 2011-2022 走看看