一:冒泡排序

1:冒泡排序思想

从第一个元素开始，依次比较数组中的元素，如果比其小就交换(如果是升序的话)，经过n-1轮排序后我们就可以得到有序序列了

2:上码

版本一

public static void bubblingSort(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {for (int j = arr.length - 2; j >= i; j--) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}

版本二（两两交换,并对其进行优化）

public static void bubblingSort(int[] arr) {for (int i = 0; i < arr.length - 1; i++) {boolean flag = false;for (int j = arr.length - 2; j >= i; j--) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;flag = true;}}if (flag == false) break;//如果没有发生交换，证明是有序的else flag = false;}
}

二:快速排序

1:快速排序的思想

我们选取出一个哨兵,然后将整个序列分成两部分，其中一部分中所记录的关键值都比该哨兵的值小,另外一部分所记录的关键值都比该哨兵值大。然后再对这两部分分别再选取哨兵，再进行划分,直到最终序列有序为止。

2:上码

public static void quickSort(int arr[], int left, int right) {int index;//哨兵if (left < right) {index = partIndex(arr, left, right);quickSort(arr, left, index - 1);quickSort(arr, index + 1, right);}
}//注意我们是从右边开始比较,因为我们选取的哨兵是左边的,如果我们从左边开始比较的话那么就会丢失数据
public static int partIndex(int arr[], int left, int right) {int l = left;int r = right;int point = arr[l];while (l < r) {//一旦 r >= l 的话 那么我们就需要终止循环while (l < r && arr[r] >= point) {//直到遇见一个比arr[point]值小的然后进行交换r--;}swap(arr, l, r);while (l < r && arr[l] <= point) {//直到遇见一个比arr[point]值大的然后进行交换l++;}swap(arr, l, r);}return l;//返回我们的我们的哨兵位置，经过上面的运算,我们已经将数据分成了两部分,一部分比哨兵大,一部分比哨兵小//这里返回 l 和 r 都是可以的 因为我们最终跳出循环的时候,
}public static void swap(int arr[], int a, int b) {int temp = arr[a];arr[a] = arr[b];arr[b] = temp;
}

八大排序算法交换排序算法相关推荐

python排序链表快速排序算法_八大排序之快速排序算法-python实现
快排就是折中时间和空间的一个算法,可以说是较为高效的算法,平时用用他没啥大问题. 自己也看到个比较形象生动的例子,为了让大家能够看的比较清楚,我就直接转过来给大家看了哈!但是我使用python实现的: ...
【数据结构与算法】八大排序
[数据结构与算法]八大排序数据结构与算法-八大排序排序的概念及其应用排序的概念排序的应用常见的排序算法实现常见的排序算法插入排序直接插入排序希尔排序(缩小增量排序) 希尔排序的时间复 ...
python 排序算法简书_Python---简析八大排序算法
前言 1 .排序的概念排序是计算机内经常进行的一种操作,其目的是将一组"无序"的记录序列调整为"有序"的记录序列. 排序分为内部排序和外部排序. 若整个排序过 ...
C语言八大排序算法，附动图和详细代码解释！
文章来源:电子工程专辑.C语言与程序设计.竹雨听闲一.前言如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二. ...
硬核！C语言八大排序算法，附动图和详细代码解释！
来源 :C语言与程序设计.竹雨听闲等一前言如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二八大排序算法 ...
java八大排序算法
一.概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 我们这里说说八大排序就是内部排序. 当n较 ...
八大排序算法：插入（2：插入、希尔）、选择（2：选择、堆）、交换（2：冒泡、快速）、归并、基数
八大排序算法发表于2012/7/23 16:45:18 662397人阅读分类: c/c++ 数据结构与算法概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排 ...
冒泡和快速排序的时间复杂度_八大排序算法性能分析及总结
一.排序算法说明排序的定义:对一个无序的序列进行排序的过程. 输入:n个数:a1,a2,a3,-,an. 输出:n个数的排列:a1,a2,a3,-,an,使得a1<=a2<=a3< ...
序列划分c语言,一篇“get”C语言八大排序算法
如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二.八大排序算法排序算法作为数据结构的重要部分,系统地学习一下是 ...

八大排序算法交换排序算法

一:冒泡排序

1:冒泡排序思想

2:上码

二:快速排序

1:快速排序的思想

2:上码

八大排序算法交换排序算法相关推荐

最新文章

热门文章