未优化冒泡排序

设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮"(交换位置),如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。

void bubblesort(int a[],int size)

{

for(int i=0;i<size-1;i++)

{

for(int j =size -1;j >i;j--)

{

if(a[j-1]>a[j];)

{

int temp = a[j-1];

a[j-1]=a[j];

a[j]=temp;

}

}

}

}

时间: 2024-07-28 18:31:40

未优化冒泡排序的相关文章

单源最短路-dijkstra算法(未优化)

1 bool used[maxn]; 2 int g[maxn][maxn]; // 边未联系的填充为INF 3 int d[maxn]; 4 void dijkstra(int s){ 5 memset(g,false,sizeof(g)); 6 memset(d,INF,sizeof(d)); 7 d[s] = 0; 8 while(1){ 9 int v = -1; 10 for(int u = 0; u<v; u++){ 11 if(!used[u] && (v == -1|

回溯法求解八皇后问题---(初步、未优化)

首先介绍一下回溯算法: 定义来自<百度百科>......名字着很高大上,实际上就是试探法,逐步试错找到最终的可行解. 重要的一点是解空间通常是在搜索可行解过程中动态产生的,所以程序中通常利用到递归的算法,如后面介绍的八皇后问题.这点区别与于前段时间所写的模拟退火算法,模拟退火是首先确定解空间,然后以一定的概率接受当前发现的次优解,从而有更大的可能避免局部最优而得到全局最优. 简单介绍一下八皇后问题: 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或

js基础例子购物车升级版(未优化版)

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>购物车升级版</title> <style> table{border-collapse: collapse} tr td{ border: 1px solid black; text-align: center; } li{list-style:

自动安装php7(配置未优化版本)

#!/bin/bash #by dxd in 2017-6 #only suit for centos/aliyun os, and based on aliyun install script CURR_PATH=$(pwd) DOWNLOAD_LIBMCRYPT_URL=http://download.verymall.cn/libmcrypt-2.5.8.tar.gz DOWNLOAD_PHP7_URL=http://download.verymall.cn/php7.bz2 DOWNLO

【C语言疯狂讲义】(十六)C语言简易通讯录(未优化版)

<通讯录>开发用到得知识点 常量.变量的使用 全局变量 分支语句 函数 宏 循环语句 scanf和printf 数据 结构体 文件 指针* <通讯录>中解决的经典问题 数组元素如何删除(不使用链表) 开发调试环境:Mac os x10.10 + xcode6.1 通讯录主界面: 添加联系人界面 删除联系人界面 修改联系人界面 搜索联系人 #include <stdio.h> #include <string.h> /****** 宏定义 *******/ #

一个简单的c项目(未优化版)

#include <stdio.h> #include <string.h> #include <time.h> #include <stdlib.h> #define SIZE 20#define PASSWD_SIZE 20#define NAME "player1"#define PASSWD "123456"#define TURE 1//结构体设计typedef struct player{ char nam

刚写的一个js分页类,未优化

以前也写过,很久以前了,写的很长,并且使用起来也不灵活.这次搞了个灵活版的. /* * SunPage --自定义分页类,仅获取分页的html代码,简单应用 * Sunbt 2015-5-4 * v1.0 * @param current_page int 当前页 * @param totle_page int 总页数 * @param take_num int 当前页左右携带页码数 * @param func_obj obj 分页实现函数 */ var SunPage = function(c

用js遍历生成数独可行数据(未优化 有bug版本)

var chess; var start; var end; //创建棋盘 function creatChess() { chess = new Array(); for (var i = 0; i < 9; i++) { chess[i] = new Array(); for (var j = 0; j < 9; j++) { chess[i][j] = 0; } } } //打印棋盘 function printChess() { var say = ""; for

52.重点 未优化代码的轮播

一:轮播图样式 编程注意:把左右按钮放在一个盒子里 把单边播放 循环播放 也放在一个盒子里 分别绝对定位 都要在一个盒子里:方便编程 单边循环与循环播放的区别就在于 对index的处理不同: 添加一个bool 开关: 改进点击事件: 以上代码不好:代码耦合性高 原文地址:https://www.cnblogs.com/yzdwd/p/12636786.html