数据结构和算法——八种常用的排序算法----交换排序（冒泡排序和快速排序）

1. 冒泡排序

冒泡排序是一种简单的排序算法，它重复的走访要排序的数列，一次比较两个元素，如果顺序错误就把它们进行交换。

a 比较相邻的两个元素，如果前面的大于后面的，就交换它们的位置；
b 对每一对相邻元素作相同的工作，从第一对到最后一对，这样进行完后最后的元素应该是最大的数；
c 针对除了最后一个元素外的所有元素重复上面的步骤；
d 重复a-c，直到排序完成。

代码实现：

package com.westos.test;import java.util.Arrays;public class BubbleSort {public static void main(String[] args) {int[] arr = new int[]{1,20,4,5,9,7,3,20,45,63};System.out.println("未排序的数组："+Arrays.toString(arr));bubbleSort(arr);System.out.println("排序后的数组："+Arrays.toString(arr));}public static void bubbleSort(int[] arr){//外层循环控制一共比较几轮for (int i = 0; i < arr.length-1; i++) {//内层循环控制每轮比较几次for (int j = 0; j < arr.length-1-i; j++) {//判断前后元素大小if (arr[j] > arr[j+1]){int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}}
}

执行结果：

2. 快速排序

快速排序采用分治法将一个串（list）分为两个子串（sub-list）；

从数列挑出一个数，作为基准数；
重新排列数列，比基准数大的放在基准数后，比基准数小的放在基准数前；
递归的把基准数前后两个子串的数列重新排列。

代码实现：

package com.westos.test;import java.util.Arrays;public class QuickSort {public static void swap(int[] arr,int startIndex,int endIndex){int temp = arr[startIndex];arr[startIndex] = arr[endIndex];arr[endIndex] = temp;}public static void quickSort(int[] arr,int start,int end){/** @author: ZYH* @description: TODO* data:  20:26* @param arr 数组名* @param start 数组开始的下标* @param end 数组结束的下标* @return void*/if (arr != null && arr.length > 0){//记录基准数和要排序的下标int stard = arr[start];int low = start;int high = end;//循环查找比基准数小的元素和比基准数大的元素while (low < high){//从右向左查找比基准数小的元素，放在基准数之前while (low < high){if (arr[high] < stard){swap(arr,low,high);break;}else{high--;}}//从左向右查找比基准数大的元素，放在基准数之后while (low < high){if (arr[low] > stard){swap(arr,low,high);break;}else{low++;}}}//再对分区进行排序//如果low-1>start,就说明分区的排序还未完成if ((low-1) > start){quickSort(arr,start,low-1);}if ((high+1) < end){quickSort(arr,high+1,end);}}}public static void main(String[] args){int[] arr = new int[]{1,5,6,4,7,8,5,2,3,65,23};System.out.println("未排序的数组："+ Arrays.toString(arr));quickSort(arr,0,arr.length-1);System.out.println("快排后的数组："+Arrays.toString(arr));}
}

执行结果：

数据结构和算法——八种常用的排序算法----交换排序（冒泡排序和快速排序）相关推荐

八种常用的排序算法(转)
下面要讲到的8种排序都属于内部排序,既在内存中完成,主要从理论原理方面来分析的. 插入排序 ①直接插入排序例:六个数12 15 9 20 6 31 24 用直接插入排序,如下图: 思路: 第 ...
数据结构常考题 —— 八种经典内部排序算法
经典排序算法我们经典的排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 算法复杂度如下图: 下面我们 ...
java语言冒泡排序法_Java实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等...
本文实现了八个常用的排序算法:插入排序.冒泡排序.选择排序.希尔排序 .快速排序.归并排序.堆排序和LST基数排序首先是EightAlgorithms.java文件,代码如下: import jav ...
【Java】八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序
这篇文章主要介绍了Java如何实现八个常用的排序算法:插入排序.冒泡排序.选择排序.希尔排序 .快速排序.归并排序.堆排序和LST基数排序,需要的朋友可以参考下本文实现了八个常用的排序算法:插入排序 ...
视觉直观感受7种常用的排序算法
1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序通 ...
视觉直观感受 7 种常用的排序算法
2019独角兽企业重金招聘Python工程师标准>>> 1. 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较 ...
7 种常用的排序算法直观感受
1. 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序 ...
几种常用的排序算法之JavaScript实现
文章目录插入排序二分插入排序选择排序选择排序冒泡排序快速排序堆排序归并排序桶排序计数排序插入排序 <html> <script> /* 1)算法简介插入排 ...
通过视觉直观感受7种常用的排序算法
1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序通 ...
算法基础：常用的排序算法知识笔记
1.算法外排序分类 2.冒泡排序冒泡排序(Bubble Sort)属于交换排序,它的原理是:循环两两比较相邻的记录,如果反序则交换,直到没有反序的记录为止. 实现算法: /** * 冒泡排序优化后的 ...

数据结构和算法——八种常用的排序算法----交换排序（冒泡排序和快速排序）

数据结构和算法——八种常用的排序算法----交换排序（冒泡排序和快速排序）相关推荐

最新文章

热门文章