地精排序 Gnome Sort

地精排序

其实思想很简单,往前冒泡，一旦发生数据交换，就往回冒泡，直到把被交换数字放入正确位置，之后，继续前进

举例

例如待排数组:

[6 2 4 1 5 9]

[0 1 2 3 4 5]

看一下具体的排序过程

[ i = 0 ]时啥也不干,先让i自增1,达到值为1才开始真正的比较

交换前[6 2 4 1 5 9][ i = 0]

交换后[6 2 4 1 5 9][ i = 1]

[ i = 1 ]比较6和2,发生交换,只要发生交换i就减1

交换前[6 2 4 1 5 9][ i = 1]

交换后[2 6 4 1 5 9][ i = 0]

[ i = 0 ]又成0了,啥也不干,自增变成1再说

交换前[2 6 4 1 5 9][ i = 0]

交换后[2 6 4 1 5 9][ i = 1]

[ i = 1 ]再比较2和6,不交换,只要不要换就自增1

交换前[2 6 4 1 5 9][ i = 1]

交换后[2 6 4 1 5 9][ i = 2]

…………

示例代码

#include<iostream>

using namespace std;

void myGnomeSort(int ds[],int length){
int i=0;
while(i<length){

if(0 == i){
i++;
continue;
}
if(ds[i]<ds[i-1]){
int temp=ds[i];
ds[i]=ds[i-1];
ds[i-1]=temp;
i--;
}
else
i++;
}

}

int main(){
int data[6]={6,4,2,1,5,9};

myGnomeSort(data,6);

for(int i=0;i<6;i++)
cout<<data[i]<<" ";
getchar();

return 0;
}