作业帮 > 综合 > 作业

冒泡排序法和快速排序法的区别

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/31 07:17:30
冒泡排序法和快速排序法的区别
VB中什么是冒泡排序和快速排序法?
冒泡排序和快速排序是不分VB,QB,VC,C++或者别的什么语言,它们都是一种排序的算法
冒泡排序的思想是在每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端.而选择排序的思想也很直观:每一次排序过程,我们获取当前没有排好序中的最大(小)的元素和数组最右(左)端的元素交换,循环这个过程即可实现对整个数组排序,其算法的时间复杂度为O(N^2)
而快速排序使用的是分治的思想,先选定一个值,再将比这个值小的元素放在它的左(右)边,将比它大的放在另一边;然后在左边的元素中再找一个值,重复上面的操作;在右边也进行相同的操作,最后整个数组就会被排好顺序了,这个算法的时间复杂度为O(NLOGN),但是很不稳定