冒泡排序(Bubble Sort),java版.
版权信息: 可以任意转载, 转载时请务必以超链接形式标明文章原文出处, 即下面的声明.
原文出处:http://blog.chenlb.com/2008/12/bubble-sort-for-java.html
学习的第一个排序方式就是冒泡排序,在是学c语言时候学的。
冒泡排序原理:把最大的(或最小的)冒出来。从底端(即index=0)向上面紧挨着的比较,大的(或小的)冒上来(交换),直到冒到“顶”(顶的解释:没有冒过的,即是冒一趟,顶就矮一层。)。然后继续下一趟冒,直到底端不是“顶”。
时间复杂度:平均O(n2),最坏情况O(n2)。
示例代码:
- package com.chenlb.sort;
-
- import java.util.Arrays;
-
- public class BubbleSort {
-
- public static int[] sort(int[] datas) {
- for(int i=1; i<datas.length; i++) {
- for(int j=0; j<datas.length-i; j++) {
- if(datas[j] > datas[j+1]) {
- SortUtil.swap(datas, j, j+1);
- }
- }
- }
- return datas;
- }
-
- public static void main(String[] args) {
- int[] datas = {5,1,3,4,9,2,7,6,5};
- sort(datas);
- System.out.println(Arrays.toString(datas));
-
- datas = SortUtil.randomDates(10);
- sort(datas);
- System.out.println(Arrays.toString(datas));
-
- }
-
- }
运行结果:
- [1, 2, 3, 4, 5, 5, 6, 7, 9]
- [68, 86, 143, 175, 242, 281, 332, 481, 603, 861]
分享到:
相关推荐
python冒泡排序(Bubble Sort) 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换...
在B站讲冒泡排序的笔记,需要的同学可以免费下载
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 走访元素的工作是重复...
随机生成500个数,然后对这500数使用冒泡排序进行排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是...
基于python的排序算法-冒泡排序Bubble Sort
C#_基于C#实现的冒泡排序算法_Bubble-Sort
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。...
冒泡排序(Bubble Sort)是一种基本的比较排序算法,它的工作原理非常简单,但效率相对较低。冒泡排序的核心思想是多次遍历待排序的元素,比较相邻的两个元素,并将较大的元素向后交换,这样较大的元素会像气泡一样...
冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成
主要介绍了Java数据结构及算法实例:冒泡排序 Bubble Sort,本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下
冒泡排序 依次比较两个相邻的元素,如果前者大于后者就交换位置 每一趟排序之后就会把这趟中的最大值放在最后一位 重复上诉过程,直到没有在需要比较的元素为止
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成...
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是...
1. 冒泡排序(Bubble Sort) 2. 选择排序(Selection Sort) 3. 插入排序(Insertion Sort) 4. 快速排序(Quick Sort) 5. 归并排序(Merge Sort) 6. 堆排序(Heap Sort) 7. 计数排序(Counting Sort) 8. 桶排序...
//冒泡排序 //s.SelectionSort(arr);//选择排序 //s.InsertionSort(arr); //插入排序 //s.ShellSort(arr); //希尔排序 //s.quickSort(arr, 0, arr.length-1); //快速排序 //int[] temp = new int[arr.length]; ...
sort,scratch2源码Bubble Sort-冒泡排序算法,sb2源文件内含冒泡排序算法代码有兴趣的同学可以下载研究
TIA博途SCL语言冒泡排序算法FC全局库文件(可选升序降序)GF_bubble_Sort
通过该程序可以实现随机生成一组数,并将该组数进行冒泡排序。