Java数据结构与算法(二)-简单排序

简介: 1.冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
1.冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。

2.选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

  • 每一轮遍历,都去寻找一个最小值,然后把当前的位置与最小值交换。
    这样下来得到的是一组 从小到大的排序。
3.插入排序

插入排序基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。

  • 先拿出第二个数(然后依次往后拿),如果发现前面有比它小的数字,该元素后移。
    可以看下动态图先做了解
    点击查看排序动态图模拟网
    也特别感谢这位作者

1.冒泡排序

略,很常见的排序

package com.fantj.dataStruct.simplesort;

/**
 * 冒泡排序
 * Created by Fant.J.
 * 2017/12/20 19:43
 */
public class BubbleSort {
    //小值往前排
    public static void sort(long [] arr){
        long tmp = 0;
        for (int i = 0;i < arr.length;i++){
            for (int j = arr.length-1;j>i;j--){
                if (arr[j]<arr[j-1]){
                    tmp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = tmp;
                }
            }
        }
    }
}

2.选择排序

每一轮遍历,都去寻找一个最小值,然后把当前的位置与最小值交换。
这样下来得到的是一组 从小到大的排序。

package com.fantj.dataStruct.simplesort;

/**
 * 选择排序
 * Created by Fant.J.
 * 2017/12/20 19:56
 */
public class SelectionSort {
    public static void sort(long []arr){

        int k = 0;
        long temp = 0;
        for (int i = 0;i<arr.length-1;i++){
            k = i;
            for (int j = i;j<arr.length;j++){
                if (arr[j] < arr[k]){
                    //拿到最小值对应的index
                    k = j;
                }
            }
            //将k(最小值)和i(当前值)交换
            temp = arr[i];
            arr[i] = arr[k];
            arr[k] = temp;
        }
    }
}

3.插入排序

拿出第二个数,如果发现前面有比它小的数字,交换它们。

package com.fantj.dataStruct.simplesort;

/**
 * Created by Fant.J.
 * 2017/12/20 20:56
 */
public class InsertSort {
    public static void sort(long [] arr){
        int i, j;
        long target;
        //假定第一个元素被放到了正确的位置上
        //这样,仅需遍历1 - n-1
        for (i = 1; i < arr.length; i++)
        {
            j = i;
            target = arr[i];
            //如果当前值小于前面的值,就交换它们
            while (j > 0 && target < arr[j - 1])
            {
                arr[j] = arr[j - 1];
                j--;
            }
            arr[j] = target;
        }
    }
}

git地址

相关文章
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
489 5
|
机器学习/深度学习 运维 算法
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
594 0
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
|
机器学习/深度学习 算法 安全
【无人机3D路径规划】基于非支配排序遗传算法NSGAII的无人机3D路径规划研究(Matlab代码实现)
【无人机3D路径规划】基于非支配排序遗传算法NSGAII的无人机3D路径规划研究(Matlab代码实现)
434 1
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
438 0
|
机器学习/深度学习 算法 安全
【微电网】【创新点】基于非支配排序的蜣螂优化算法NSDBO求解微电网多目标优化调度研究(Matlab代码实现)
【微电网】【创新点】基于非支配排序的蜣螂优化算法NSDBO求解微电网多目标优化调度研究(Matlab代码实现)
356 0
|
机器学习/深度学习 算法 安全
【优化调度】基于matlab非支配排序遗传算法求解车辆充电调度优化问题研究(Matlab代码实现)
【优化调度】基于matlab非支配排序遗传算法求解车辆充电调度优化问题研究(Matlab代码实现)
249 0
|
设计模式 算法 搜索推荐
Java 设计模式之策略模式:灵活切换算法的艺术
策略模式通过封装不同算法并实现灵活切换,将算法与使用解耦。以支付为例,微信、支付宝等支付方式作为独立策略,购物车根据选择调用对应支付逻辑,提升代码可维护性与扩展性,避免冗长条件判断,符合开闭原则。
3080 35
|
存储 算法 搜索推荐
软考算法破壁战:从二分查找到堆排序,九大排序核心速通指南
专攻软考高频算法,深度解析二分查找、堆排序、快速排序核心技巧,对比九大排序算法,配套动画与真题,7天掌握45%分值模块。
637 1
软考算法破壁战:从二分查找到堆排序,九大排序核心速通指南
|
存储 算法 搜索推荐
《数据之美》:Java数据结构与算法精要
本系列深入探讨数据结构与算法的核心原理及Java实现,涵盖线性与非线性结构、常用算法分类、复杂度分析及集合框架应用,助你提升程序效率,掌握编程底层逻辑。
|
存储 算法 安全
Java中的对称加密算法的原理与实现
本文详细解析了Java中三种常用对称加密算法(AES、DES、3DES)的实现原理及应用。对称加密使用相同密钥进行加解密,适合数据安全传输与存储。AES作为现代标准,支持128/192/256位密钥,安全性高;DES采用56位密钥,现已不够安全;3DES通过三重加密增强安全性,但性能较低。文章提供了各算法的具体Java代码示例,便于快速上手实现加密解密操作,帮助用户根据需求选择合适的加密方案保护数据安全。
1025 58

热门文章

最新文章