Skip to content

wflian/JavaSort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

概述

在计算器科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。本文将总结几类常用的排序算法,包括冒泡排序、选择排序、插入排序、快速排序和归并排序,分别使用Java代码实现,简要使用图例方式介绍其实现原理。

算法原理及实现

1. 冒泡排序

  • 原理图

image

  • 理解

通过重复地遍历要排序的列表,比较每对相邻的项目,并在顺序错误的情况下交换它们。

2、选择排序

  • 原理图

image

  • 理解

内部循环查找下一个最小(或最大)值,外部循环将该值放入其适当的位置。

冒泡排序和选择排序的区别

1、冒泡排序是比较相邻位置的两个数,而选择排序是按顺序比较,找最大值或者最小值;
2、冒泡排序每一轮比较后,位置不对都需要换位置,选择排序每一轮比较都只需要换一次位置;
3、冒泡排序是通过数去找位置,选择排序是给定位置去找数。
3、插入排序

3、插入排序

  • 原理图

image

  • 理解 每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。

4、快速排序

  • 原理图

image

  • 理解

将原问题分解为若干个规模更小,但结构与原问题相似的子问题,递归地解这些子问题,然后将这些子问题的解组合为原问题的解。

5、归并排序

  • 原理图

image

  • 理解

将待排序的数列分成若干个长度为1的子数列,然后将这些数列两两合并;得到若干个长度为2的有序数列,再将这些数列两两合并;得到若干个长度为4的有序数列,再将它们两两合并;直接合并成一个数列为止。

常见排序算法复杂度

image

About

常用的排序方法介绍

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages