算法稳定性是指排序前后相等元素的相对次序保持不变,也就是说如果存在多个具有相同排序码的记录,经过排序后,这些记录的相对次序仍然保持不变,例如:排序前,A[i]=A[j]=...=A[h]的相对位置与排序后它们的相对次序不变
1主要排序算法有:冒泡算法,选择算法,插入算法,希尔(shell)算法,堆排序,归并排序,快速排序,分配排序(桶式、基数) ,其中冒泡排序,插入排序,归并排序基数排序是稳定排序,选择排序,shell排序,堆排序,快速排序是不稳定排序
算法稳定性是指排序前后相等元素的相对次序保持不变,也就是说如果存在多个具有相同排序码的记录,经过排序后,这些记录的相对次序仍然保持不变,例如:排序前,A[i]=A[j]=...=A[h]的相对位置与排序后它们的相对次序不变
1主要排序算法有:冒泡算法,选择算法,插入算法,希尔(shell)算法,堆排序,归并排序,快速排序,分配排序(桶式、基数) ,其中冒泡排序,插入排序,归并排序基数排序是稳定排序,选择排序,shell排序,堆排序,快速排序是不稳定排序