排序
实验三 完成下列排序
1、冒泡排序:有一组数据7,4,9,1,10,6,5,3,2,8。完成冒泡排序。
基本思想:比较相邻的两个数,如果前者比后者大,则进行交换。每一轮排序结束,选出一个未排序中最大的数放到数组后面。
2、快速排序:有一组数据7,4,9,1,10,6,5,2,3,8。完成快速排序。
基本思想:选取一个基准元素,通常为数组最后一个元素(或者第一个元素)。从前向后遍历数组,当遇到小于基准元素的元素时,把它和左边第一个大于基准元素的元素进行交换。在利用分...
原创
2020-10-06 14:27:53 ·
272 阅读 ·
1 评论