全心思齐网

c ++三种排序方法?

c ++常用的有三种:冒泡排序、选择排序、插入排序。

冒泡排序的基本思想:对于n个 数进行排序(现假定是从大到小排序,以下均按此进行),将相邻两个数依次比较,将大数调在前头:也就是说第一个数和第二个数比较,大数放前,小数放后。

插入排序基本思想:(假定从大到小排序)依次从后面拿一个数和前面已经排好序的数进行比较,比较的过程是从已经排好序的数中最后一个数开始比较,如果比这 个数,继续往前面比较,直到找到比它大的数,然后就放在它的后面,如果一直没有找到,肯定这个数已经比较到了第一个数,那就放到第一个数的前面。

匿名回答于2024-05-25 14:12:10


相关知识问答