一:冒泡排序把小的元素往前调或者把大的元素往后调,是相邻的两个元素比较,交换也发生在这两个元素之间,相同的两元素不会进行比较交换。eg:6、1、9、8第一轮比较:第一步:6和1比较,6往后挪变为1、6、9、8第二步:6和9比较,发现9比6大,不动,还是1、6、9、8第三步:9和8比较,9往后挪变为1、6、8、9第二轮轮询比,直到最后一轮二:快速排序快速排序(Quicksort)是对冒泡排序的一种改
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号