数据结构与算法简记:冒泡排序
来源:互联网 发布:巴士司机mac 编辑:程序博客网 时间:2024/05/16 23:39
冒泡排序是一种相邻元素之间比较和交换的排序算法,n个元素的数组从小到大排序时,每一轮比较都会使较大的元素冒泡到数组的末尾,然后这个过程会执行n-1趟。
由于第一趟比较之后,最大的元素冒泡到了数组末尾,下一次再比较时,待排序区间就减去一个元素的位置,依次类推,每次新的待排序区间等于原数组区间减去已排序次数。
由于每一趟排序都需要比较相邻元素的大小,如果数组待排序区域剩余的元素已经是排好序了,那么再进行下一轮比较就很多余,我们可以增加一个标志位标识一趟比较中是否发生了交换操作,如果没有发生,证明已排序完毕,直接结束程序。
下面是实现代码:
JS版:
//交换数组元素function swap(array, i, j) { var temp = array[i]; array[i] = array[j]; array[j] = temp;}//冒泡排序function bubbleSort(array) { var i, j; var size = array.length; var swapped; //标记每趟排序中是否交换过元素 //需要n-1趟排序 for (i = 0; i < size; i++) { swapped = false; //在一趟排序开始时,初始化swapped变量 //对于升序排列,每趟只需处理前面乱序部分 for (j = 0; j < size - 1 - i; j++) { if (array[j] > array[j + 1]) { swap(array, j, j + 1); swapped = true; //此趟排序交换过元素 } } //如果此趟排序未交换过元素,则数组已经排好序,无需下一趟排序 if (!swapped) break; }}var array = [39, 28, 57, 12, 95, 45, 10, 73];bubbleSort(array);console.log(array);
Java版:
package algorithm;public class Sorting { private static void swap(int[] array, int i, int j) { int temp = array[i]; array[i] = array[j]; array[j] = temp; } public static void bubbleSort(int[] array) { int i, j; int size = array.length; boolean swapped; for (i = 0; i < array.length; i++) { swapped = false; for (j = 0; j < array.length - 1 - i; j++) { if (array[j] > array[j + 1]) { swap(array, j, j + 1); swapped = true; } } if (!swapped) break; } } public static void main(String[] args) { int[] array = {39, 28, 57, 12, 95, 45, 10, 73}; Sorting.bubbleSort(array); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } }}
C语言版:
#include <stdio.h>#define Bool int#define TRUE 1#define FALSE 0void bubbleSort(int *array, int size);void swap(int *array, int i, int j);int main(int argc, const char * argv[]) { int array[] = {39, 28, 57, 12, 95, 45, 10, 73}; int size = sizeof(array) / sizeof(array[0]); bubbleSort(array, size); for (int i = 0; i < size; i++) { printf("%d ", array[i]); } return 0;}void bubbleSort(int *array, int size) { int i, j; Bool swapped; for (i = 0; i < size; i++) { swapped = FALSE; for (j = 0; j < size - 1 - i; j++) { if (array[j] > array[j + 1]) { swap(array, j, j + 1); swapped = TRUE; } } if (!swapped) break; }}void swap(int *array, int i, int j) { int temp = array[i]; array[i] = array[j]; array[j] = temp;}
1 0
- 数据结构与算法简记:冒泡排序
- 数据结构与算法简记:选择排序
- 数据结构与算法简记:直接插入排序
- 数据结构与算法简记:折半插入排序
- 数据结构与算法简记:希尔排序
- 数据结构与算法简记:快速排序
- 数据结构与算法简记:归并排序
- 数据结构与算法 简记
- 【数据结构与算法】冒泡排序
- 数据结构与算法-冒泡排序
- 数据结构与算法-----冒泡排序
- 【数据结构与算法】冒泡排序
- 【数据结构与算法】冒泡排序
- 数据结构与算法(冒泡排序算法)
- 数据结构与算法简记:红黑树
- 冒泡排序 Java数据结构与算法
- 新手学习数据结构与算法---冒泡排序
- 数据结构与算法之二冒泡排序
- 一步一步教你写股票走势图——K线图五(高亮联动二)
- Mac App Store receipt validater
- Synchronized(三)------如何正确地写出单例模式
- 获取手机屏幕密度dpi和对应的资源文件夹
- python 命名规范
- 数据结构与算法简记:冒泡排序
- C语言基础 switch中多个case写在一起
- linux 命令
- 在jsp页面中获取JavaBean的属性信息
- iOS 开发中init与initWithNibName加载的区别
- Android Studio 快捷键
- Vim 快捷键整理
- 使用Ceph作为OpenStack的后端存储
- junit下不同路径下的配置文件