int[] sort = { 3, 1, 5, 8, 4, 2, 6, 5, 43, 45, 21, 87, 21, 38, 4532, 15, 231, 321, 5, 32, 132, 132, 1, 584, 35, 321, 5, 132, 1351, 321, 5, 132, 1351, 321, 351, 321, 531, 321, 351, 321, 3513, 55, 3132, 15, 5, 48, 6, 46, 48, 465, 4894, 651, 321, 85, 466, 5123, 465, 132, 1654, 32, 1 };
int length = sort.length;
for (int i = 0; i < length - 1; i++)
{
for (int j = 0; j < length - 1 - i; j++)
{
if (sort[j] > sort[j + 1])
{
int temp = sort[j];
sort[j] = sort[j + 1];
sort[j + 1] = temp;
}
}
}
先上一段代码,这就是冒泡排序,冒泡排序就是循环对比两个元素之间大小然后相互替换,最终达到正序或倒序结果,看代码很简单就是两个for循环,只是第二段for循环中多了个
length - 1 - i,为什么会多一个
- i ,这个-i的意思代表了减少循环次数,什么叫减少了循环次数,每一次for循环之后都会有一个最大或最小值被放在最后一位,这样其实就代表了这最后一位可以不用对比,因为是已经排序好的,所以外层每多一次循环就会多一位排序好的元素,内层循环就可以少对比一位,这就是-i所代表的意思,一开始自己也不是很懂为什么-i,自己写上代码循环两次其实就知道了
for (int i = 1; i < length; i++)
{
int j = 0;
int temp = sort[i];
for (j = i - 1; j >= 0 && temp < sort[j]; j--)
{
if (temp < sort[j])
{
sort[j + 1] = sort[j];
}
else
{
break;
}
}
sort[j + 1] = temp;
}
再上一段代码,这段代码就是直接插入排序,引用我看过的一篇文章的理解,很通俗易懂,就是玩斗地主,摸到一张牌都会直接插入到相应位置,比如摸到了2很自然的就会直接插在大小王后面,如果就没有大小王就直接插在最前面,这就是对于直接排序的理解,直接排序也是双重循环不同于冒泡,第二层循环的初始值对应的是一层循环已经遍历过的数值,这就是为什么j = i - 1,i对应一层循环当前遍历到的元素,i-1就对应了当前遍历到的元素的上一个元素,至于temp < sort[j]其实和我下面 if (temp < sort[j])
{
sort[j + 1] = sort[j];
}
else
{
break;
}这种写法是一样的,多写这样一步只是为了让人更好理解,至于为什么J--是因为要二层循环要遍历对比的是一层循环当前遍历到的元素之前的所有元素,如果找到比当前元素小的就将前一位元素赋值给后一位,就像是向后挪了一位,道理就跟腾位置一样给要插入的元素腾出一个位置,至于最后sort[j + 1] = temp;就是循环已经退出,位置已经找到,根据找到的下标替换对应元素即可,不过他跟循环中的sort[j + 1] = sort[j];不一样,for循环条件不成立时j--已经被执行过了,所以要插入当前位置就需要将J再自增一次以恢复到要插入时的元素下标,这就是直接插入排序
int step = length / 2;
int i, j, temp;
while (step >= 1)
{
for (i = step; i < length; i++)
{
for (j = i - step; j >= 0 && sort[j] > sort[j + step]; j -= step)
{
temp = sort[j];
sort[j] = sort[j + step];
sort[j + step] = temp;
}
}
step = step / 2;
}
再看一段代码,这段代码就是希尔排序,说起来为什么会知道直接插入排序是因为先看到的希尔排序,然后才去了解的直接排序,希尔排序也是插入排序不过是优化过的,就是增强版的意思,原理如果理解直接插入排序其实希尔排序也没那么复杂,希尔排序多了个步长,直接插入排序是一步一步对比之前元素插入,希尔就是根据步长大跨步的向前对比插入,三步五步十步都可以,步长不限制你,只要不超过总长度就行,一半都是选择为长度的一半然后逐次以一半递减,当然你也可以选择逐次三分之一五分之一这样的递减,直到步长为1是就是普通的直接插入排序了,这时其实已经差不多排好序了,最外层的while循环就是判定是不是最后一次排序,双层for循环就是对比步长之前与步长之后的元素对比,如果条件对了就置换,i = step; i < length; i++就是获取步长之后的元素j = i - step; j >= 0; j -= step 就是获取步长之前的元素sort[j] > sort[j + step];这个就是对比步长前与步长后的元素条件,至于循环内就是置换代码,而最后的 step = step / 2;就是以每次以一半递减步长直到为1,这个就是希尔排序。