常用排序算法总结
概述
在计算器科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。本文将总结几类常用的排序算法,包括冒泡排序、选择排序、插入排序、快速排序和归并排序,分别使用Java代码实现,简要使用图例方式介绍其实现原理。
算法原理及实现
1、冒泡排序
- 原理图
- 理解
通过重复地遍历要排序的列表,比较每对相邻的项目,并在顺序错误的情况下交换它们。
- Java Code
public class BubbleSort {
// logic to sort the elements
public static void bubble_srt(int array[]) {
int n = array.length;
int k;
