C:冒泡排序
冒泡排序
- C语言在运行的时候,不会帮我们检查数组的下标。
- 冒泡排序:有n个数字,需要进行 n - 1 趟比较大小(元素的个数减去 1)。外层循环 for( int i = 0; i < count - 1; i ++)
- n 个数字 第一趟比较的次数是 n - 1 ,第n趟比较的次数是 n - 1 次。
- 比较的趟的序号 i 与 该趟比较的次数 n - 1 相加之和等于数组元素的个数。内层循环 for ( int j = 0; j < count - 1 -i ; j ++ )
- 需要比较的趟数 = 元素个数 - 1,也就是外层循环。
- 拿前者与后者与后者进行比较,如果前者比后者大就交换位置
//数组有20 个元素【 20 50 】,安升序排序
int a[] = { };
for (int i = ; i < ; i++) {
a[i] = arc4random() % ( - + ) + ;
printf(" a[%d] = %d \t",i,a[i]);
}
for (int i = ; i < ; i++) {
for (int j = ; j < - i; j++) {
if (a[j] > a[j + ]) {
int temp = a[j];
a[j] = a[j + ];
a[j + ] = temp;
}
}
}
printf("按升序排好序的数组:\n");
for (int i = ; i < ; i++) {
printf("a[%d] = %d \t ",i,a[i] );
} //数组有 10个元素【 10 40】,按降序排序
int a[] = { };
int count = ;
for (int i = ; i < ; i++) {
a[i] = arc4random() % ( - + ) + ;
printf("a[%d] = %d \t",i, a[i]);
}
for (int i = ; i < count - ; i++) {
for (int j = ; j < count - -i ; j++) {
if (a[j] < a[j + ]) {
int temp = a[j];
a[j] = a[j + ];
a[j + ] = temp;
}
}
}
printf("按降序排好序的数组:\n");
for (int i = ; i < ; i++) {
printf("a[%d] = %d \t ",i,a[i]);
}
7.
//字符数组 字符型的数组 用来存放字符型的变量
char a[20] = "you are beautiful";
//字符串 就是一个字符数组
char carr[20] = {'i','z','v','f','r','r','r','r','r'};
//字符串的形式 比 字符数组 多一个 ’\o‘ 空格
char a1[] = "henan";
char a2[] = {'h','e','n','a','n'};
printf("%lu---%lu \n",sizeof(a1),sizeof(a2));//sizeof(); 使用的格式化输出符号是 %lu
- 在定义字符串字符个数的时候,要定义它为 可使用的个数+1 个。可以用 for 循环去遍历字符数组的元素。char cc[100]='' sddfgdfghdfh'' 字符串 int a = sizeof(cc)/ 1结果为 100个能够使用的,这是因为他已经定义为固定长度的了。字符串是双引号引起来的,实际上就是一个字符数组,他与字符数组的区别就是以 ‘\0’ 未结束标志。
- strlength(); 求字符串长度的函数 例如: ;
- 字符串拷贝 strcpy ( 拷贝字符串的目标, 要拷贝的字符串)他是整体替换
- 字符串拼接 strcat(拼接目标,拼接字符串) 就是用后面的 “ 拼接字符” 换替换 “ 拼接目标” 后面的 \0 。
- 字符串比较 strcmp (字符串1, 字符串2).分别把字符串1 字符串2),对应位置的字母取出来,然后用前面的对应的字母的Ascaii 减去 后面的字符串的对应的字母的Ascii 与0比较,一旦比较出大小就立即停止,大于0就是说 字符串1 大于 字符串2
- %s 是格式转换符printf(" %s ", 字符串);。
- 代码实战
char str[] = "my name chenshiya is";
// int max = 0, lsum = 0, length = 0, k = 0;
// for (int i = 0; i < 30; i++) {
// if (str[i] != ' ' && str[i] != '\0') {
// lsum++;//记录单词长度;
// }
// if (str[i] == ' ' || str[i] == '\0') {
// length = lsum;
// lsum = 0;
// if (length > max) {
// max = length;
// k = i; //标记最长单词的位置.
// }
// }
// }
// printf("\n最长的单词是:\n");
// for (int i = k - max; i < k; i++) {
// printf("%c", str[i]);
// }
// printf("\n");//求一个 2/1 3/2 5/3 8/5 13/8 21/13 .....的前20个数的和
int i;
float a, b, c, s; a = b = 1.0;
c = 0;
s = 0;
for(i = 0; i < 20; i++)
{
c = a + b;
s = s + c / a;
printf("%.0f/%.0f ", c, a);
b = a;
a = c;
}
printf("\n%f\n", s);难点是:写程序的方法的实现,比如说鞍点问题
C:冒泡排序的更多相关文章
- [C#][算法] 用菜鸟的思维学习算法 -- 马桶排序、冒泡排序和快速排序
用菜鸟的思维学习算法 -- 马桶排序.冒泡排序和快速排序 [博主]反骨仔 [来源]http://www.cnblogs.com/liqingwen/p/4994261.html 目录 马桶排序(令人 ...
- 算法与数据结构(十三) 冒泡排序、插入排序、希尔排序、选择排序(Swift3.0版)
本篇博客中的代码实现依然采用Swift3.0来实现.在前几篇博客连续的介绍了关于查找的相关内容, 大约包括线性数据结构的顺序查找.折半查找.插值查找.Fibonacci查找,还包括数结构的二叉排序树以 ...
- Html5 冒泡排序演示
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要 ...
- javascript冒泡排序
数组冒泡排序算法(升序) 升序:小数在前,大数在后 冒泡排序的原则:每次比较相邻两个元素,如果前一个数>后一个数,说明违反升序的要求,就将两数交换位置.否则,保持不变.继续比较下一对. 例如:玩 ...
- Java中的经典算法之冒泡排序(Bubble Sort)
Java中的经典算法之冒泡排序(Bubble Sort) 神话丿小王子的博客主页 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一 ...
- C#冒泡排序算法
用了两种形式的数据,一个是泛型List,一个是数据int[].记录一下,作为自己学习过程中的笔记. using System; using System.Collections.Generic; us ...
- python排序之二冒泡排序法
python排序之二冒泡排序法 如果你理解之前的插入排序法那冒泡排序法就很容易理解,冒泡排序是两个两个以向后位移的方式比较大小在互换的过程好了不多了先上代码吧如下: 首先还是一个无序列表lis,老规矩 ...
- 以冒泡排序为例--malloc/free 重定向stdin stdout
esort.c 代码如下,可关注下mallloc/free,freopen重定向的用法,排序为每轮将最小的数放在最前面: #include<stdio.h> #include<mal ...
- 浅谈C++之冒泡排序、希尔排序、快速排序、插入排序、堆排序、基数排序性能对比分析之后续补充说明(有图有真相)
如果你觉得我的有些话有点唐突,你不理解可以想看看前一篇<C++之冒泡排序.希尔排序.快速排序.插入排序.堆排序.基数排序性能对比分析>. 这几天闲着没事就写了一篇<C++之冒泡排序. ...
- 排序算法总结第二弹----冒泡排序---javascript描述
上篇博文总结了选择排序,这篇来看冒泡排序,接上篇. 冒泡排序思想:若是正再将一组数据升序排序, 第一趟:比较相邻的数据,当左侧值大于右侧值将他们进行交换,将较小值向前浮动,大值向后冒泡,直至比较到最后 ...
随机推荐
- 【英语】Bingo口语笔记(61) - mind系列
- 【自动化测试】Selenium 下载文件
用curl确定要下载的文件是什么类型的:另一种方法是使用requests 模块来查找内容类型 文件类型 http://tool.oschina.net/commons 1.先设置下载的目录,下载文件的 ...
- Python网页解析
续上篇文章,网页抓取到手之后就是解析网页了. 在Python中解析网页的库不少,我最开始使用的是BeautifulSoup,貌似这个也是Python中最知名的HTML解析库.它主要的特点就是容错性很好 ...
- JSTL标签库大全
JSTL简介: 标准标签库JSTL的全名为:Java Server Pages Standard Tag Library. JSTL主要提供了5大类标签库: 1. 核心标签库: 为日常任务 ...
- 【转】IOS开发:[1]Xcode5界面入门
ios开发离不开xcode,这篇以xcode5界面来介绍一下xcode的界面都有哪些内容. 工具/原料 xcode5 整体来看区域有哪些? 1 首先我们先整体来看一下,xcode5界面可以分为五大主要 ...
- c# 修改appConfig文件节点
配置文件对于程序的帮助是不可小视的,尤其是java工程师们,当然了,我这里说的是c#的配置文件.废话不多说了,直接上代码了,想必大家一看就会明白了 private string UpdateConfi ...
- WPF的控件Binding的ElementName/RelativeSource具体用法
<TextBlock Name="_txtSickBedNo" FontStyle="Normal" Foreground="Black&quo ...
- c/c++ 编译器内存对齐问题
C语言结构体对齐问题详解 转载自:http://blog.csdn.net/tiany524/article/details/6295551 测试环境32位机 WinXP: 编译器VC6(MS cl. ...
- IntelliJ IDEA svn 提交错误
环境说明: 系统:Mac OS X 10.9 以及 10.10 系统设置:LANG=zh_CN.UTF-8 svn 客户端:1.8.10 IntelliJ IDEA 13 毫无疑问,IntelliJ ...
- Golang几个常用记录日志对比
go语言有一个标准库,log,提供了最基本的日志功能,但是没有什么高级的功能,如果需要高级的特性,就需要使用第三方包,下面是一些候选的包: go_tmlog https://code.google.c ...