冒泡的排序是两两比较(相邻的元素),以下算法算不上冒泡排序 //a需要排序的数组,n数组长度 public void bubbleSort(int a[],int n){ int temp; for(int $i=0;$i<n-1;$i++) for(int j=i+1;j<n;j++){ if(a ...
分类:
编程语言 时间:
2016-08-06 14:28:23
阅读次数:
171
1、直接排序: 说明:双重for循环,数组的第一个数a[0]和后面所有的数进行比对,得到最小的数,然后第二个数a[1]和后面所有的数进行比对,得到次小的数。。。反复后得到排序后的结果。 2、冒泡排序 (1)、 1 public static void bubbleSort(int[] arr) { ...
分类:
编程语言 时间:
2016-07-30 22:32:58
阅读次数:
217
和所有其他语言是一样的。应该还是快速排序效率最高。public static void bubbleSort(int a[]) {int len = a.length;for (int i = 0; i < len - 1; i++) {for (int j = 0; j < len - 1 - i ...
分类:
编程语言 时间:
2016-07-24 16:21:58
阅读次数:
202
1、冒泡排序 //冒泡排序 void bubbleSort(int A[], int n) { bool flag = false; for (int i = n - 1; i > 0; i--) { //注意i,j的终止条件 for (int j = 0; j < i; j++) { if (A[ ...
分类:
编程语言 时间:
2016-07-13 11:50:41
阅读次数:
174
经典排序算法在面试中占有很大的比重,也是基础。包括冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序,堆排序。希望能帮助到有需要的同学。全部程序采用JAVA实现。
本篇博客所有排序实现均默认从小到大。
一、冒泡排序
BubbleSort
介绍:
冒泡排序的原理非常简单,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
步骤...
分类:
编程语言 时间:
2016-07-02 11:58:35
阅读次数:
308
1)冒泡排序: 依次比较相邻的两个元素,通过一次比较把未排序序列中最大(或最小)的元素放置在未排序序列的末尾。 public class BubbleSort { public static void sort(int data[]) { for (int i = 0; i < data.lengt ...
分类:
编程语言 时间:
2016-07-01 22:54:53
阅读次数:
177
摘要 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 冒泡排序 1 func BubbleSort(vector []int) { 2 fmt.Println("BubbleSort") 3 fmt. ...
分类:
编程语言 时间:
2016-06-29 13:17:08
阅读次数:
169
经典排序算法-冒泡排序Bubblesort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,原始待排序数组|6|2|4|1|..
分类:
编程语言 时间:
2016-06-22 12:55:54
阅读次数:
168
一. 理解并能快速、准确写出代码。(★★★★★) 1. 几种常见排序( 代码 ) 基于比较的排序算法: 下界是 nlgn 1.1 SelectionSort:每次选出最下的元素,放在当前循环最左边的位置。 1.2 BubbleSort:每次比较相邻的两个数,使得最大的数像气泡一样冒到最右边。 1. ...
分类:
其他好文 时间:
2016-06-17 23:53:08
阅读次数:
328