Python之路第六天,进阶-算法
排序算法
冒泡排序
冒泡排序原理:
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。
排序过程:
从小到大排序:6 2 4 1 5 9
第一次排序(外循环)
第一次两两比较6 > 2交换(内循环)
交换前状态 6 2 4 1 5 9
交换后状态 2 6 4 1 5 9
第二次两两比较,6 > 4交换
交换前状态 2 6 4 1 5 9
交换后状态 2 4 6 1 5 9
第三次两两比较,6 > 1交换
交换前状态 2 4 6 1 5 9
交换后状态 2 4 1 6 5 9
第四次两两比较,6 > 5交换
交换前状态 2 4 1 6 5 9
交换后状态 2 4 1 5 6 9
第五次两两比较,6 < 9不交换
交换前状态 2 4 1 5 6 9
交换后状态 2 4 1 5 6 9
第二趟排序(外循环)
第一次两两比较2 < 4不交换
交换前状态 2 4 1 5 6 9
交换后状态 2 4 1 5 6 9
第二次两两比较,4 > 1交换
交换前状态 2 4 1 5 6 9
交换后状态 2 1 4 5 6 9
第三次两两比较,4 < 5不交换
交换前状态 2 1 4 5 6 9
交换后状态 2 1 4 5 6 9
第四次两两比较,5 < 6不交换
交换前状态 2 1 4 5 6 9
交换后状态 2 1 4 5 6 9
第三趟排序(外循环)
第一次两两比较2 > 1交换
交换后状态 2 1 4 5 6 9
交换后状态 1 2 4 5 6 9
第二次两两比较,2 < 4不交换
交换后状态 1 2 4 5 6 9
交换后状态 1 2 4 5 6 9
第三次两两比较,4 < 5不交换
交换后状态 1 2 4 5 6 9
交换后状态 1 2 4 5 6 9
第四趟排序(外循环)无交换
第五趟排序(外循环)无交换
代码:
C代码:
#include<stdio.h>
int main()
{
int num[6] = {6,2,4,1,5,9};
int temp = 0;
int i,j;
for(i = 0;i < sizeof(num)/sizeof(num[0]);i++){
for(j = 0; j < sizeof(num)/sizeof(num[0])-i-1;j++)
if(num[j] > num[j+1]){
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
for(i = 0;i < sizeof(num)/sizeof(num[0]);i++){
printf("%d ",num[i]);
}
printf("\n");
return 0;
}
Python之路第六天,进阶-算法的更多相关文章
- Python之路,Day21 - 常用算法学习
Python之路,Day21 - 常用算法学习 本节内容 算法定义 时间复杂度 空间复杂度 常用算法实例 1.算法定义 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的 ...
- Python之路:常用算法与设计模式
选择排序 时间复杂度 二.计算方法 1.一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道.但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花 ...
- python之路:进阶篇 内置函数
li = [11, 22, 33] news = map( li = [100, 2200, 3300] news = map( [13, 24, 35] [11, 11, 11] [22, 4 ...
- python之路:进阶篇
> ) { ; } printf(;} print i >>> >>> == : name == == ...
- python之路——二分查找算法
楔子 如果有这样一个列表,让你从这个列表中找到66的位置,你要怎么做? l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72 ...
- Python之路-(Django进阶一)
Django请求生命周期: 首先,客户端发送请求到服务器的urls库,通过匹配url后面的关键字,去找指定app里面的的view. 然后,app通过判断,拿到数据库数据和html模板文件. 最后,将拿 ...
- Python之路第六天,基础(8)-反射
反射 利用字符串的形式去对象(模块)中操作(寻找/检查/删除/设置)成员(函数). Python中反射用到的4个内置函数:getattr(),setattr(),hasattr(),delattr() ...
- Python之路第六天,基础(7)-正则表达式(re)
Python RE模块(正则表达式) 就其本质而言,正则表达式(或 RE)是一种小型的.高度专业化的编程语言,(在Python中)它内嵌在Python中,并通过 re 模块实现.正则表达式模式被编译成 ...
- python之路:进阶 二
c = collections.Counter( Counter({ b = collections.Counter( b.update(c) Counter({ Counter({ ...
随机推荐
- oracle 时间比较查询
select * from table where add_time>=to_date('2015/01/03','yyyy/mm/dd')
- python运维开发(十九)----Django后台表单验证、session、cookie、model操作
内容目录: Django后台表单验证 CSRF加密传输 session.cookie model数据库操作 Django后台Form表单验证 Django中Form一般有2种功能: 1.用于做用户提交 ...
- project euler 19: Counting Sundays
import datetime count = 0 for y in range(1901,2001): for m in range(1,13): if datetime.datetime(y,m, ...
- CSS的伪类和伪元素
伪类 W3C:"W3C" 列指示出该属性在哪个 CSS 版本中定义(CSS1 还是 CSS2). 属性 描述 CSS :active 向被激活的元素添加样式. 1 :focus 向 ...
- Android 完美实现图片圆角和圆形(对实现进行分析)
本来想在网上找个圆角的例子看一看,不尽人意啊,基本都是官方的Demo的那张原理图,稍后会贴出.于是自己自定义了个View,实现图片的圆角以及圆形效果.效果图: 第一个是原图,第二个是圆形效果,第三第四 ...
- python手记(45)
python 声音编辑,减少音量 #!/usr/bin/env python # -*- coding: utf-8 -*- #http://blog.csdn.net/myhaspl #code:m ...
- hdu 4502 吉哥系列故事——临时工计划_简单dp
题意: 俗话说一分钱难倒英雄汉,高中几年下来,吉哥已经深深明白了这个道理,因此,新年开始存储一年的个人资金已经成了习惯,不过自从大学之后他不好意思再向大人要压岁钱了,只能把唯一的希望放到 ...
- OpenRisc-45-or1200的ID模块分析
引言 之前,我们分析了or1200流水线的整体结构,也分析了流水线中IF级,EX级,本小节我们来分析ID(insn decode)级的一些细节. 1,基础 or1200的pipeline的ID阶段包含 ...
- iOS Get方式带中文不能请求网络
今天发现一个蛋疼的问题,使用ASIHTTPRequest Get方式请求数据时候带中文,iOS客户端不能正确进行网络请求. NSURL *url = [NSURL URLWithString:@htt ...
- Easy Number Challenge(暴力,求因子个数)
Easy Number Challenge Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I ...