IT牛人博客聚合

排序算法好像是程序员学习编程最多的算法，也可能是算法研究者们最喜欢研究的算法了。排序有很多很多的算法，比如，冒泡，插入，选择，堆，快速，归并等等（你可以看看本站以前的那些文章：可视化的排序，排序算法比较，显示排序过程的python）这里向大家介绍一个“巨NB”的排序算法——Sleep Sort。

闲言少说，请看下面的代码（用Shell脚本写的）

#!/bin/bash
function f() {
sleep "$1"
echo "$1"
}
while [ -n "$1" ]
do
f "$1" &
shif

查看全文: http://www.udpwork.com/item/5332.html

最简单的两种排序方式，不多说。

选择排序的第i次循环中选取对应的第i小的数放在list[i]中。

插入排序第次循环把当前待排序的数插入到适当的位置中。

void selection_sort(int *l, int n)
{
int i, j, tmp, min;

for (i = 0; i < n-1; i++) {
min = i;
for (j = i+1; j < n; j++)
if (l[j] < l[min])
min = j;
tmp = l[min], l[min] = l[i], l[i] = tmp;
}
}

void insertion_sort(i

查看全文: http://www.udpwork.com/item/4547.html

    江湖中又现阿里的算法面试题目：找出数组中重复次数最多的元素并打印。我碰巧在《编程珠玑》中看到了，javaeye上的帖子的各种实现效率或多或少的有性能问题，更是有人好高骛远的讨论到mapreduce了，明显的把裝B的难度从“芙蓉姐姐”直接转到“小月月”。

    涉及到重复元素的问题，在线性时间排序算法（Linear-Time Sorting）中到计数排序（Counting Sorting）或许是解决这个问题的。简单介绍下计数排序：

输入数组A[n]，需要确认元素是1…k之间的数值，如果不知道K的值，则需要遍历求出

查看全文: http://www.udpwork.com/item/3000.html

var a = 0, b = 0;
[0, 0].sort(function() {
a = 1;
return 0;
});
[0, 1].sort(function() {
b = 1;
return 0;
});
alert(a === b); // true or false ?

上面的代码，除了 Chrome 输出 false, 其它浏览器皆为 true.

原因是 Chrome 对数组的 sort 方法进行了优化：

function sort(comparefn) {
var custom_compare = (typeof(comparefn) === 'function');

查看全文: http://www.udpwork.com/item/629.html