zoukankan      html  css  js  c++  java
  • 冒泡排序与简单选择排序——Java实现

    1、冒泡排序

    1)原理说明:反复遍历要排序的数列,一次比較两个元素,假设他们的顺序错误就把他们交换过来。走訪数列的工作是反复地进行直到没有再须要交换,也就是说该数列已经排序完毕。

    2)代码实现:

    package com.test.sort;
    
    public class BubbleSort
    {
    
        public static void sort(int[] data)
        {
            for (int i = 0; i < data.length; i++)
            {
                for (int j = data.length - 1; j > i; j--)
                {
                    if (data[j] < data[j - 1])
                    {
                        swap(data, j, j - 1);
                    }
                }
            }
        }
    
        private static void swap(int[] data, int a, int b)
        {
            int temp = data[a];
            data[a] = data[b];
            data[b] = temp;
        }
    
        public static void main(String[] args)
        {
            int[] data = new int[] { 3, 5, 55, 34, 67, 3, 78, 3423, 675, 4567 };
            sort(data);
            System.out.print("result is: {");
    
            for (int temp : data)
            {
                System.out.print(temp + "  ");
            }
    
            System.out.print("}");
    
        }
    }


    2、简单选择排序

    1)原理说明:简单选择排序的基本思想很easy,即:第一趟,从n 个元素中找出keyword最小的元素与第一个元素交换;第二趟,在从第二个元素開始的n-1 个元素中再选出keyword最小的元素与第二个元素交换;如此,第k 趟,则从第k 个元素開始的n-k+1 个元素中选出keyword最小的元素与第k 个元素交换,直到整个序列按keyword有序。

    2)代码实现:

    package com.test.sort;
    
    public class SelectSort
    {
    
        public static void sort(int[] data)
        {
            for (int i = 0; i < data.length; i++)
            {
                int index = i;
                for (int j = data.length - 1; j > i; j--)
                {
                    if (data[j] < data[index])
                    {
                        index = j;
                    }
                }
    
                swap(data, i, index);
            }
        }
    
        private static void swap(int[] data, int a, int b)
        {
            int temp = data[a];
            data[a] = data[b];
            data[b] = temp;
        }
    
        public static void main(String[] args)
        {
            int[] data = new int[] { 3, 5, 55, 34, 67, 3, 78, 3423, 675, 4567 };
            sort(data);
            System.out.print("Select sort result is: {");
    
            for (int temp : data)
            {
                System.out.print(temp + "  ");
            }
    
            System.out.print("}");
    
        }
    
    }
    


  • 相关阅读:
    UIWebView 获取当前的javascript上下文,并js,oc互调
    socket.io emit 常见用法
    ubuntu nginx 安装 certbot(letsencrypt)
    vi 常用命令
    html5 的缓存应用 manifest="filename.appcache"
    swift 与 指针初级使用
    xcode7,ios9 部分兼容设置
    xampp 修改mysql 密码
    mac下xampp简单虚拟主机配置
    Python学习笔记之六:在VS中调用Python
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/4248016.html
Copyright © 2011-2022 走看看