第七感

摘要： 稳定性：稳定排序算法时间复杂度： 速度仅次于快速排序，T(n)=O(n*logn)1importjava.util.Arrays;23publicclassMergeSort{45/**6*归并排序:将两个（或两个以上）有序表合并成一个新的有序表即把待排序序列分为若干个子序列，7*每个子序列是有序的... 阅读全文

摘要： 规则：快速排序是找出一个元素（理论上可以随便找一个）作为基准，然后对数组进行分区操作，使基准左边元素的值都小于基准值,基准右边的元素值都大于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正确位置，排序完成。时间复... 阅读全文

摘要： 简单排序中插入排序相对于另外两种（冒泡排序、选择排序）效率要高。插入排序规则：从左边第二个开始讲该数据项往前插入到合适的位置，若该数据项比第一个小则插入到第一个数据项的前面，否则位置不变。然后依此规则将第三个数据域前面的数据进行比较，插入到合适的位置。依次将后面所有的数据插入到前面合适的位置。插入排... 阅读全文

摘要： 选择排序是稳定排序，比冒泡排序效率要稍高。importjava.util.Arrays;publicclassSelectSort{/***选择排序*从待排序的数据项中选出最小项和最左边的数据项交换，现在最左边的数是排好序的，然后从剩下的数据项中*选出最小的和第二个数据项交换，一直循环以上操作到数据... 阅读全文

摘要： 冒泡排序规则：1.比较相邻的两个数据项，若左边的较大，则交换位置。2.比较一趟之后最大的数据项排在了最后。3.比较n-1（n为数据项的个数）趟后，待排序的数据拍好了序。因为比较数据项相等时不交换位置，所以冒泡排序是稳定排序。importjava.util.Arrays;publicclassBubb... 阅读全文