一、冒泡排序
原理解析:(以从小到大排序为例)在一排数字中,将第一个与第二个比较大小,如果后面的数比前面的小,则交换他们的位置。
然后比较第二、第三个……直到比较第n-1个和第n个,此时,每一次比较都将较大的一个数往后移动,所以第n个数是所有数中最大的一个。
之后再重复以上过程,直到将所有数据按从小到大顺序排列好。
编程实现:通过两个嵌套的循环实现。外层循环执行一次,内层循环执行一遍。
其中,内层循环控制比较时的下标,外层循环控制比较的总次数。
注意:
1、每多排好一个数,可以将内层循环次数减少一次,从而程序运行提高效率。
2、总共只需为n-1个数排序,剩下的一个为最小值,不需再排序。
对于从大到小排序是同样的原理。
代码:
#include
int main()
{
/* 定义一个未序一维数组 */
int a[10] = { 1,2,3,6,5,4,7,0,8,-3};
/* 外层循环 控制比较“趟数”,每一趟排好一个数 */
for( int i = 9; i > 0; i-- )
{
/* 内存循环 控制冒泡“次数”,每次向后冒泡 */
/*次数受外层循环控制,每趟少冒泡一次*/
for (int j =0; j
{
/* 当前元素为a[j] 如果当前元素大于下一个元素a[j+1],交换值 */
if (a[j] > a[j+1] )
{
/* 使用位运算 不通过第三方变量交换两个变量的值 */
a[j] = a[j]^a[j+1];
a[j+1] = a[j]^a[j+1];
a[j] = a[j]^a[j+1];
}
}
}
/* 遍历输出已序数组 */
for (int i = 0; i < 10; i++)
printf("%d ",a[i]);
return 0;
}
二、选择排序
选择排序可以看做是冒泡排序的优化。在选择排序中,内层循环只负责寻找最大值的下标并保存,不需要频繁交换值。
原理解析:1、在n个数中,先找到最大的数并记录其下标,然后将这个数与第n个数交换值,如果刚好第n个数是最大数则不用交换。
2、重复第一步,直到所有数排好顺序
编程实现:两层循环嵌套,内循环寻找最大值的下标。
注意:选择最大值可以假定第0个元素是最大的,碰到比他大的值就更新 int maxIndex;
每次循环之前,maxIndex必须归0。
代码:
#include
void main()
{
int a[10] = { 5, 1, 6, 9, -8, 3, 4, 6, 10, 7 };
int maxindex = 0 , temp;
for (int j = 9; j > 0; j--)
{
maxindex = 0;
for (int i = 1; i <= j; i++)
{
if (a[maxindex] < a[i])
{
maxindex = i;
}
}
if (maxindex != j)
{
temp = a[maxindex];
a[maxindex] = a[j];
a[j] = temp;
}
}
for (int i = 0; i<10; i++)
printf("%d ", a[i]);
}
三、插入排序
原理解析:将元素插入到已序数组中的相应位置,未排序数组将第一个元素视为已序数组。
代码实现:将第一个元素视为已序数列,按排序规则选择位置插入。两层循环嵌套,内层循环控制比较的次数。
代码:
#include
using namespace std;
int main()
{
int temp = 0;
int a[10] = { 0 };
cout << "请输入十个数:" << endl;
for (int i = 0; i < 10; i++)
cin >> a[i];
// for循环,进行9次循环;
for (int i = 1; i < 10; i++)
// for循环,在每次大的循环中,a[i]从a[1]依次与它前面的数比较;
for (int j = i - 1; j >= 0; j--)
//如果a[j + 1]>a[j],则把这两个数组元素互换,目的把最大的数放到前边;
if (a[j + 1] > a[j])
{
temp = a[j + 1];
a[j + 1] = a[j];
a[j] = temp;
}else
break;
//输出排好顺序的十个数;
for (int i = 0; i < 10; i++)
cout << a[i] << " ";
return 0;
}
数组排序-冒泡排序-选择排序-插入排序-希尔排序-快速排序-Java实现
这五种排序算法难度依次增加. 冒泡排序: 第一次将数组相邻两个元素依次比较,然后将大的元素往后移,像冒泡一样,最终最大的元素被移到数组的最末尾. 第二次将数组的前n-1个元素取出,然后相邻两个元素依次 ...
学习C#之旅 冒泡排序,选择排序,插入排序,希尔排序[资料收集]
关于冒泡排序,选择排序,插入排序,希尔排序[资料收集] 以下资料来源与网络 冒泡排序:从后到前(或者从前到后)相邻的两个两两进行比较,不满足要求就位置进行交换,一轮下来选择出一个最小(或最大)的放到 ...
python算法(一)基本知识&;冒泡排序&;选择排序&;插入排序
本节内容: 算法基本知识 冒泡排序 选择排序 插入排序 1. 算法基本知识 1.1 什么是算法? 算法(algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为 ...
C语言实现 冒泡排序 选择排序 希尔排序
// 冒泡排序 // 选择排序 // 希尔排序 // 快速排序 // 递归排序 // 堆排序 #define _CRT_SECURE_NO_WARNINGS #include
冒泡排序 &; 选择排序 &; 插入排序 &; 希尔排序 JavaScript 实现
之前用 JavaScript 写过 快速排序 和 归并排序,本文聊聊四个基础排序算法.(本文默认排序结果都是从小到大) 冒泡排序 冒泡排序每次循环结束会将最大的元素 "冒泡" 到最 ...
php基础排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序
PHP冒泡排序,选择排序,插入排序
1 冒泡排序是两个元素相互比较,找到最小值,然后冒泡到最后,代码如下:
算法 排序lowB三人组 冒泡排序 选择排序 插入排序
参考博客:基于python的七种经典排序算法 [经典排序算法][集锦] 经典排序算法及python实现 首先明确,算法的实质是列表排序.具体就是操作的列表,将无序列表变成有序列表! 一 ...
过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序 第三关: 最后,尝试选 ...
java冒泡排序-选择排序-插入排序-使用API中文文档直接调用函数
import java.util.Arrays; public class ArrayDemo2_3 { public static void main(String []args) { //---- ...
随机推荐
Lintcode 375.克隆二叉树
-------------------------- 水题 AC代码: /** * Definition of TreeNode: * public class TreeNode { * public ...
javascript 常用技巧
1. 将彻底屏蔽鼠标右键 οncοntextmenu=”window.event.returnValue=false” < table border οncοntextmenu=return(f ...
Android进阶笔记20:Android手机屏幕坐标系
1. 手机屏幕坐标系: 整个坐标系是以手机屏幕左上角为原点(0,0),如下:
android隐式intent使用场景解析
Android 隐式intent相信大家都有用过,大部分场景我们用显式intent已经能满足我们的业务需求,隐式intent大部分都是用来启动系统自带的Activity或Service之类的组件.昨天 ...
C语言实现的猜数字小游戏(主要是对于自定义函数的运用)
#include #include #include//加上此头文件的作用是什么?另外不加的话有什么影响? ...
013-mac重做系统后的软件安装
一.系统设置 1.屏幕设置:系统偏好设置→显示器→排列,多个显示器可以排列组合 2.touch bar功能键设置:系统偏好设置→键盘→键盘,触控栏设置 F1 3.程序坞[dock]设置:系统偏好设置→ ...
Building tools 为什么是主流?
一.building tools 为什么主流? Gradle 是目前比较流行的构建工具之一,Android Studio 中集成的就是 Gradle,并针对 Android 应用开发了插件 Gradl ...
(转)广度优先搜索BFS和深度优先搜索DFS
1. 广度优先搜索介绍 广度优先搜索算法(Breadth First Search),又称为"宽度优先搜索"或"横向优先搜索",简称BFS. 它的思想是:从图中 ...
Interface, 接口的实现初解
百度是这么说的: Java接口是一系列方法的声明,是一些方法特征的集合,一个接口只有方法的特征没有方法的实现,因此这些方法可以在不同的地方被不同的类实现,而这些实现可以具有不同的行为(功能). 两种含 ...
MFC HTML的img显示摄像头图像
cv::VideoCapture vc; vc.open(0); cv::Mat temp; vc.read(temp); //cv::resize(temp,temp,cv::Size(320,24 ...