冒泡排序法:1:简介:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,由此而得名。2:基本原理:冒泡排序(BubbleSort)的基本概念是:依次比较...
分类:
编程语言 时间:
2015-04-28 09:53:55
阅读次数:
203
冒泡排序法:1:简介:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,由此而得名。2:基本原理:冒泡排序(BubbleSort)的基本概念是:依次比较...
分类:
编程语言 时间:
2015-04-28 09:46:07
阅读次数:
171
今天突然心血来潮了,想开始看算法了,立此博文,开始对算法系列开始完善,争取每周两文。在分析过程中可能想法较笨,希望各位能够宽容和帮助,如果有更好的意见和建议,可随时留言批评。闲话少数,开始正文。第一次程序// 通过一次循环将数组中第一个数安排到数组中比它小的数之前for (int i = 0; .....
分类:
编程语言 时间:
2015-04-28 01:53:18
阅读次数:
143
1.归并排序
void merge(int *result, int begin, int mid, int end, int *temp)
{
int k = begin;
int i = begin;
int j = mid + 1;
while (i <= mid&&j <= end){
temp[k++] = result[i] < result[j] ? result[i+...
分类:
编程语言 时间:
2015-04-27 20:09:43
阅读次数:
155
冒泡排序letcompare=(n1,n2)=>n1-n2;letbubbleSort=(arr,cmp=compare)=>{for(leti=0;i<arr.length;i++){for(letj=i;j>0;j--){if(cmp(arr[j],arr[j-1])<0){[arr[j],arr[j-1]]=[arr[j-1],arr[j]];}}}returnarr;};插入排序letinsertionSort=(arr)=>{for(leti=0;..
分类:
编程语言 时间:
2015-04-27 15:28:37
阅读次数:
157
冒泡排序
let compare = (n1, n2) => n1 - n2;
let bubbleSort = (arr, cmp = compare) => { for (let i = 0; i for (let j = i; j > 0; j--) { if (cmp(arr[j], arr[j - 1]) [arr[j], arr[j - ...
分类:
编程语言 时间:
2015-04-27 13:13:35
阅读次数:
141
package?com.doctor.algorithm.sort;
import?java.util.Arrays;
import?java.util.function.BiPredicate;
/**
?*?java8?函数式版?冒泡排序(BubbleSort)
?*?
?*?@author?doctor
?*
?*?@time?2...
分类:
编程语言 时间:
2015-04-26 22:58:22
阅读次数:
808
一、冒泡排列冒泡排序的原理如下,以8个数由大到小排列为例,进行说明,数据存放在数组a[8]中。假如8个数分别为4、9、10、3、2、14、11、5。a[0]a[3]即4>3,位置不变,继续比较a[3]>a[4]即3>2,位置不变,继续比较a[4 2 int main() 3 { 4 int ...
分类:
编程语言 时间:
2015-04-26 21:10:32
阅读次数:
196
冒泡法排序:
改进之处:n个元素比较n-1趟,第i趟比较n-i次
若在其中的某一趟排序中:若始终未发生元素的交换说明已经排序号好,函数结束!...
分类:
编程语言 时间:
2015-04-26 19:49:51
阅读次数:
199