阐明了c语言中各种排序方法 #include #include #include #define MAX 2000 // 元素个数 #define NUM_MAX 100000 // 随机数的最大值+1 int b[2000]; int Partition(int a[],int n,int low,int high)//快速寻找分界点 { int pivotkey,t; pivotkey=a[low]; while (low<high) { while (low=pivotkey) h
新技术一直在不断变化,掌握一些基础是未来学习不断更新的技术的坚实基础。近来闲来无事,为了温习一下从前学的数据结构,将数据结构中的排序算法用JS实现了一遍,并在本文末尾处嵌入了DEMO。
简单排序
冒泡排序
冒泡排序是最简单排序算法,时间复杂度为n的平方,代码如下:
function bubbleSort(array) {
for (var i = 0; i 0; j--) {
if (array[j] < array[j - 1]) {