常见排序算法实现及复杂度分析

一． 张仰彪排序法

这个算法是从CSDN的论坛上看到的，觉得挺有意思的，以下为张仰彪排序法的实现(Java描述)：

public int[] SortProcedure(int[] oldArranewArray) {

// 存放排序后的数组

int[] newArray = new int[oldArranewArray.length];

// 待排序数据在数组里的排名

int order=0;

for (int i=0; i<oldArranewArray.length; i++) {

// 内循环运行一次，一个待排序数据在数组里的大小排名就确定了

for (int t=0; t<oldArranewArray.length; t++) {

// 待排序数组中的一个数据与其余数据相比较

if(oldArranewArray[t] > oldArranewArray[i])

// 每发现一个更大的数，自己的排名就向后延。

order++;

}

// 有点类似线性探测

while(newArray[order] != 0) // 非0说明此位置已拷入过数据。

order++; // 增大数据的排名，去找下一个位置。

// 将待排序数据oldArranewArray[i]复制到结果数组newArray。

newArray[order] = oldArranewArray[i];

order = 0; // 排完一个数据，准备再排下一个。

}

return newArray;

}

复杂度分析：