蹦点儿一下

导航

2019年3月28日 #

C++选择排序

摘要: 冒泡排序在处理大型数组时的效率不够理想,因为经常需要重复的数据交换来将单个项目放置到正确的位置。选择排序和冒泡排序一样,每趟只放置一个项目到正确的位置。但是,通常情况下它执行的交换会比较少,因为它会立即将项目移动到数组中正确的位置。本文实现了选择排序的升序排列和降序排列。 输出: 阅读全文

posted @ 2019-03-28 12:48 蹦点儿一下 阅读(838) 评论(0) 推荐(0) 编辑

C++冒泡排序

摘要: 冒泡排序是一种较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。本文通过冒泡排序的方法对一个数组进行从大到小和从小到大的排序。 1. 从小到大的插入排序: 例如: 阅读全文

posted @ 2019-03-28 10:22 蹦点儿一下 阅读(21936) 评论(0) 推荐(2) 编辑

C++插入排序

摘要: 直接插入排序是一种简单的插入排序法,适用于少量数据的排序,是一种较为稳定的排序算法,本文通过插入排序的方法实现对一个数组进行从大到小和从小到大的排序。 1. 从小到大的插入排序: 例如:给定整型数组a[8] = {6,5,3,1,8,7,2,4},排序后得到a[8] = {1,2,3,4,5,6,7 阅读全文

posted @ 2019-03-28 10:00 蹦点儿一下 阅读(3584) 评论(0) 推荐(0) 编辑