027day(简单排序的学习)
来源:互联网 发布:chart.js 自定义 提示 编辑:程序博客网 时间:2024/05/16 00:34
172210704111-陈国佳总结《2017年11月6日》【连续027天】
标题:简单排序的学习;
内容:A.观看MOOC10.4,10.5;
B.例题:编程接受接受键盘输入的若干个整数,排序后从小到大输出。
先输入一个整数n,表明有n个整数需要排序,接下来再输入待排序的n个整数;
(a).选择排序:先从n个元素中找到最小的放在第0个位置上,再从n-1个元素中找到最小的放在第1个位置上,..............直到所有元素就位;
void SelectionSort(int a[],int size)
{
for(int i=0;i<size-1;++i){
int tmpMin = i; //从i到size-1个元素中,最小 元素的下标;
for(int j=i+1;j<size;++j){
if(a[j]<a[tmpMin])
tmpMin =j;
}
int tmp =a[i];
a[i]=a[tmpMin];
a[tmpMin]=tmp;
} //将i位置上的元素换掉,并将换掉的元素挪后
}
(b).插入排序:将整个数组a分为有序和无序,前者在左,后者在右;
开始时有序只有a[0];每次取出无序的第一个(最左边)元素,把它插入到有序部分的位置p上,p上原元素及其以后的有序部分都向右移动一个位置;直到无序无元素;
void InsertionSort(int a[] ,int size)
{
for(int i=1;i<size;++i){
for(int j=0;j<i;++j)
if(a[j]>a[i]){
int tmp =a[i];
for(int k=i;k>j;--k)
a[k]=a[k-1];
a[j]=tmp;
break;
}
}
}
(c).冒泡排序:将数组a分为有序和无序,前者在右,后者在左;
开始时,数组只有无序;每次使无序部分最大的元素移动到有序部分第一个元素的左边。移动方法:依次比较相邻两个元素,前比后大,就交换他们的位置。直到无序无元素;
void BubbleSort(int a[],int size)
{
for(int i=size-1;i>0;--i){
for(int j=0;j<i;++j)
if(a[j]>a[j+i]){
int tmp =a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
明日计划:简单了解时间复杂度,开始复习;
- 027day(简单排序的学习)
- 029day(二分查找的学习)
- 034day(set的学习)
- POJ 3250 Bad Hair Day (栈的简单应用)
- 015day(函数的学习)
- 033day(multiset的学习)
- 学习JAVA中(一) 一些简单的排序算法
- Delphi7学习(一个简单的排序)
- 002day(学习了二进制和十六进制的基本概念)
- 040day(枚举例题(熄灯问题)的学习)
- 关于ani 0day的简单分析
- 关于ani 0day的简单分析
- Algorithm学习笔记 --- 最快最简单的排序(桶排序)
- 简单排序学习
- 062day(分治思想在归并排序上的应用)
- [微积分学习]Day.2 极限的概念
- [微积分学习]Day 6.数列的极限
- 记录自己学习的日子day-01
- java多线程
- Task 14
- vs2015配置opencv3.3
- Linux常用命令
- nginx笔记
- 027day(简单排序的学习)
- LeetCode136. SingleNumber
- 第一天注册
- STM32点灯
- 设计模式--组合模式
- wmi tools
- Matlab图像处理函数:regionprops
- 【洛谷1339】[USACO09OCT]热浪Heat Wave spfa
- 学习新语言nodejs