小小鸟的博客

C程序设计语言摘来的，其基本思想是：先比较距离远的元素，而不是像简单交换排序算法那样先比较相邻的元素，这样可以快速减少大量的无序情况，从而减轻后续的工作。被比较的元素之间的距离逐步减少，直到减少为1，这时的排序变成了相邻元素的互换。void shellsort(int v[],int n){ int gap,i,j,temp; for (gap = n/2; gap > 0; ga

#include <iostream>using namespace std;void Bubble(int array[],int n){ for(int i=0;i<n;i++) for (int j=0;j<n-1-i;j++) { int temp; if (array[j+1]<array[j])