NO.21 冒泡、选择排序和二分法查找

冒泡排序:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,最后的元素应该会是最大的数,每一轮比较的次数将减少。

示例代码如下:

冒泡排序

选择排序:

选择排序法是对定位比较交换法(也就是冒泡排序法) 的一种改进。选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。

示例代码如下:

选择排序

二分法查找:当数据量很大适宜采用该方法。

二分法查找

推荐阅读更多精彩内容

  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,529评论 0 16
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 4,907评论 0 52
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 904评论 0 2
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 2,025评论 0 35
  • 文/雨山 这里分享一些简历技巧,希望对你有用。阅读仅需5分钟。 我第一次写简历,是大二。上职业规划课要求写的,课上...
    雨山子皿阅读 278评论 2 3
  • https://leetcode.com/problems/two-sum/description/输入: num...
    Blankeer阅读 69评论 0 0