数据结构排序1-冒泡,选择,插入排序

冒泡排序 ,选择排序,插入排序

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<random>
#include<time.h>
#include<sys/timeb.h>
using namespace std;
#define MAX 10long getSystemTime()
{struct timeb tb;ftime(&tb);return tb.time * 1000 + tb.millitm;  //毫秒
}void printArr(int arr[], int length)
{for (int i = 0; i < length; i++){printf("%d ", arr[i]);}printf("\n");
}void Swapp(int *a, int *b)
{//int temp;int temp = *a;*a = *b;*b = temp;
}//从小到大排序
void bubbleSort1(int arr[], int length)
{for (int i = 0; i < length; i++)   //从前到后排序{for (int j = 0; j < length - i - 1; j++){if (arr[j] > arr[j + 1]){Swapp(&arr[j], &arr[j + 1]);}}}
}
//从小到大排序
void bubbleSort2(int arr[], int length)
{for (int i = 0; i < length; i++)   //从后往前排序{for (int j = length - 1; j > i; j--){if (arr[j] < arr[j - 1]){Swapp(&arr[j], &arr[j - 1]);}}}
}//冒泡排序2改进版
int flag = 0;  //0表示没有排序好
void BubbleSort(int arr[], int length)
{for (int i = 0; i < length&&flag==0; i++)   //从后往前排序{flag = 1;  //认为已经排序好for (int j = length - 1; j > i; j--){if (arr[j] < arr[j - 1]){flag = 0;Swapp(&arr[j], &arr[j - 1]);}}}
}//从小到大排序
void selectSortme(int arr[], int length)
{	for (int i = 0; i < length; i++)   //从前到后排序{//for (int j = i+1; j < length-i-1; j++)//这里j初始值在一直增加,所以长度为lengthfor (int j = i + 1; j < length; j++){if (arr[j] <= arr[i]){Swapp(&arr[i], &arr[j]);}}printf("");printArr(arr, MAX);}
}
void selectSort(int arr[], int length)
{for (int i = 0; i < length; i++)   //从前到后排序{int min = i;for (int j = i + 1; j < length; j++){if (arr[j] < arr[min]){min = j;}}//Swapp(&arr[min], &arr[i]); 交换次数多if (min != i)  //交换次数少{Swapp(&arr[min], &arr[i]);}}
}void insertSort(int arr[], int length)   //如何定义新数组???
{int j;for (int i = 1; i < length; i++)  //从第二个数开始是无序队列。第一个数为有序队列{if (arr[i]<arr[i-1]){int temp = arr[i];  //将满足条件的元素缓冲到temp中for (j = i-1; j >=0 && temp < arr[j]; j--)  //将前面的移到后面,方便插入{arr[j + 1] = arr[j];}arr[j + 1] = temp;  //填补坑}}
}int main()
{int arr[MAX];srand((unsigned int)time(NULL));  //种子for (int i = 0; i < MAX; i++){arr[i] = rand() % MAX;}printf("未排序数组为:");printArr(arr, MAX);long t_start = getSystemTime();insertSort(arr, MAX);long t_end = getSystemTime();printf("冒泡排序后数组为:");printArr(arr, MAX);//printf("冒泡排序%d个元素,所需时间:%1d\n", MAX, t_end - t_start);system("pause");return 0;
}

 

插入排序过程:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/568007.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

emacs shell插件_Windows 下 Emacs 中的 zsh shell 使用方法

导读运行跨平台 shell(例如 Bash 或 zsh)的最大优势在于你能在多平台上使用同样的语法和脚本。在 Windows 上设置(替换)shell 挺麻烦的&#xff0c;但所获得的回报远远超出这小小的付出。MSYS2 子系统允许你在 Windows 上运行 Bash 或 zsh 之类的 shell。使用 MSYS2 很重要的一…

数据结构排序2-希尔,快速,归并排序

希尔排序 希尔排序是对插入排序的改进。增加了分组 分组插入排序 降低元素个数&#xff0c;然后对每组分别进行插入排序 利用分组增量遍历&#xff0c;因为最后必须全部排序一次&#xff0c;然后分别对每组插入排序。把每组的第一个数作为有序序列&#xff0c; 要比较的第一个…

mysql 授权与回收权限_MySQL 操作命令梳理(4)-- grant授权和revoke回收权限

在mysql维护工作中&#xff0c;做好权限管理是一个很重要的环节。下面对mysql权限操作进行梳理&#xff1a;mysql的权限命令是grant&#xff0c;权限撤销的命令时revoke&#xff1b;grant授权格式&#xff1a;grant 权限列表 on 库.表 to 用户名ip identified by "密码&qu…

数据结构排序3-堆排序

堆排序 思想&#xff1a;假设数组放入完全二叉树中&#xff0c; 1、初始化堆&#xff1a;调节父结点与子结点的大小。让所有的子结点都小于父结点。 2、将完全二叉树中的叶子结点和根结点进行互换后&#xff0c;继续调整堆。直至结束 #include<iostream> #include<…

删除代码中的空行

打开替换&#xff08;ctrlh?&#xff09;&#xff0c;使用正则表达式&#xff1a; ^\s*\n ^ 匹配输入字符串的开始位置\s 表示匹配任何空白字符&#xff0c;包括制表符&#xff0c;空格&#xff0c;换页符等等* 表示匹配多次\n 表示匹配换行符 替换为&#xff1a; <…

python mysql in 参数_python mysql中in参数化说明

第一种&#xff1a;拼接字符串&#xff0c;可以解决问题&#xff0c;但是为了避免sql注入&#xff0c;不建议这样写还是看看第二种&#xff1a;使用.format()函数&#xff0c;很多时候我都是使用这个函数来对sql参数化的举个例子&#xff1a;select * from XX where id in (1&a…

数据结构-哈希与映射

二叉树映射map #include<iostream> #include<map> //映射&#xff08;也叫字典&#xff09;&#xff0c;二叉树映射&#xff0c;不是哈希映射 using namespace std; int main() {cout << "二叉树&#xff08;红黑树&#xff09;" << endl;…

mysql锁在粒度上分为_按照锁的粒度分数据库锁有哪些?锁机制与InnoDB锁算法?...

在关系型数据库中&#xff0c;可以按照锁的粒度把数据库锁分为行级锁(INNODB引擎)、表级锁(MYISAM引擎)和页级锁(BDB引擎 )。MyISAM和InnoDB存储引擎使用的锁&#xff1a;MyISAM采用表级锁(table-level locking)。InnoDB支持行级锁(row-level locking)和表级锁&#xff0c;默认…

python3.6.5+cuda9+cudnn7.1+win10+tensorflow-gpu1.9.0下载配置

一、首先明确cuda和cudnn对应版本 tensorflow版本与cuda cuDNN版本对应使用 tensorflow-gpu v1.9.0 | cuda9.0 | cuDNN7.1.4可行 | 备注&#xff1a;7.0.4/ 7.0.5/ 7.1.2不明确 tensorflow-gpu v1.8.0 | cuda9.0 | cuDNN 不明确 | 备注&#xff1a;7.0.4/ 7.0.5/ 7.1.2/…

mysql sequence java_MySQL增加Sequence管理功能

项目应用中&#xff0c;曾有以下一个场景&#xff1a;接口中要求发送一个int类型的流水号&#xff0c;由于多线程模式&#xff0c;如果用时间戳&#xff0c;可能会有重复的情况(当然概率很小)。所以想到了利用一个独立的自增的sequence来解决该问题。当前数据库为&#xff1a;m…

python配置opencv镜像安装

直接利用pip install opencv-python 安装即可&#xff0c;但是会出现time out情况&#xff0c;所以采用镜像安装 pip install opencv-python -i https://pypi.tuna.tsinghua.edu.cn/simple 打开pycharm验证&#xff1a;输入import cv2 as cv 不报错&#xff0c;即安装成功

java 连接mysql工具类_java连接Mysql数据库的工具类

一个封装好的链接Mysql数据库的工具类&#xff0c;可以方便的获取Connection对象关闭Statement、ResultSet、Statment对象等等复制代码 代码如下:package myUtil;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql…

win10+vs2015+opencv3配置

一、下载opencv3和vs2015&#xff0c;并解压与安装 二、配置opencv环境变量 右键“我的电脑---属性---高级系统设置---环境变量&#xff0c;在下方“环境变量”里找到“Path”&#xff0c;进入编辑&#xff1b; 添加”…opencv\build\x64\vc14\bin”&#xff0c;如…

mysql odbc.ini_ODBC连接mysql

配置/etc/odbc.ini执行命令&#xff1a;isql freeswitch freeswitch 123456 -v第一个报错&#xff1a;[08S01][unixODBC][MySQL][ODBC 5.3(w) Driver]Can‘t connect to local MySQL server through socket ‘/tmp/mysql.sock‘ (2)原因&#xff1a;没有/tmp/mysql.sock这个文件…

数据结构-图及其遍历

图-邻接矩阵 #include<iostream> #define MAX_VERTS 20 using namespace std; //邻接矩阵 浪费空间class Vertex { //顶点 public:Vertex(char lab) { Label lab; } private:char Label; };class Graph { //图 public:Graph();~Graph();void addVertex(char lab);voi…

ios http长连接_Nginx篇05——http长连接和keeplive

nginx中http模块使用http长连接的相关配置(主要是keepalive指令)和http长连接的原理解释。1、http长连接1.1 预备知识连接管理是一个 HTTP 的关键话题&#xff1a;打开和保持连接在很大程度上影响着网站和 Web 应用程序的性能。在 HTTP/1.x 里有多种模型&#xff1a;短连接, 长…

php 目录555 权限_CMS网站安全权限划分设置教程

DiYunCMS(帝云CMS)-免费开源可商用的PHP万能建站程序CMS网站安全权限划分设置教程网站安全是网站搭建运营过程中非常重要的一部分&#xff0c;DiYunCMS非常注重安全&#xff0c;开发了强大的安全功能。本文给大家介绍下DiYunCMS网站的安全设置方法。首先需要安装【系统安全】插…

python使用os.listdir和os.walk获得文件的路径

目录 情况1&#xff1a;在一个目录下面只有文件&#xff0c;没有文件夹&#xff0c;这个时候可以使用os.listdir情况2&#xff1a;递归的情况&#xff0c;一个目录下面既有目录也有文件&#xff0c;使用os.walk&#xff1a; os.walk介绍&#xff1a;如何获得一个路径下面所有的…

mac 用yum命令安装mysql_cenos6.4使用yum命令安装mysql

1.查看系统中有没有mysql安装包&#xff0c;命令如下&#xff1a;yum list mysql*如果有需要使用yum remove 文件名 移除已安装的mysql文件2.查看系统中是否还有其他的mysql文件存在&#xff0c;命令如下&#xff1a;rpm -qa|grep mysql如果有使用rpm -e 文件名 进行卸载3.分别…

python 列表生成式

python笔记21-列表生成式 前言 python里面[]表示一个列表&#xff0c;快速生成一个列表可以用range()函数来生成。 对列表里面的数据进行运算和操作&#xff0c;生成新的列表最高效快速的办法&#xff0c;那就是列表生成式了。 range() 1.一个连续的数字类型列表&#xff0…