冒泡,选择,插入排序方法
来源:互联网 发布:hadoop mac和linux 编辑:程序博客网 时间:2024/05/17 06:55
冒泡排序
int i,j,t;
for(i=0;i<n;i++)
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
选择排序
int t;
for(int i=0;i<n;i++)
{
min=i;
for(int j=i+1;j<n;j++)
{
if(a[min]>a[j])
min=j;
}
if(min!=i)
{
t=a[i];
a[i]=a[min];
a[min]=t;
}
}
插入排序
int i,j,t;
for(i=1;i<n;i++) //i表示插入次数,共进行n-1次插入
{
t=a[i];//把待排序元素赋给temp,temp在while循环中并不改变,这样方便比较,并且它是要插入的元素
j=i-1;
while((j>=0)&&(t<a[j]))//while循环的作用是将比当前元素大的元素都往后移动一个位置
{
a[j+1]=a[j];
j--; //
}
a[j+1]=t;/元素后移后要插入的位置就空出了,找到该位置插入
}
0 0
- 冒泡,选择,插入排序方法
- 三种排序方法:插入、冒泡、选择
- 冒泡选择插入排序
- 冒泡、选择、插入排序
- 选择、插入、冒泡排序
- 冒泡、插入、选择排序
- 选择、插入、冒泡排序
- 冒泡、选择、插入排序
- 选择、冒泡、插入-排序
- 插入 选择 冒泡 排序
- 选择、冒泡、插入排序
- 冒泡、选择、插入排序
- 冒泡,插入,选择排序
- 冒泡,选择,插入排序
- 冒泡、插入、选择排序
- 冒泡,插入,选择排序
- 冒泡,选择,插入排序
- 冒泡,选择,插入排序
- 数学考试2(test20170311)
- 宏:makefile/c/java
- 节点操作(记录更改)
- Java多线程二——对象及变量的并发访问(概念理解)
- 求zset中所有score的和
- 冒泡,选择,插入排序方法
- 跨园区容灾,升级不停服——高可用负载均衡集群实践
- jsp九大内置对象和四种属性范围介绍
- MySQL的时间字段的选择
- Huber损失最小化学习法
- 简单说一下我是如何解决 ViewPager 在 notifyDataChanged 之后不及时刷新的问题的
- URAL
- Gym
- 计算机科学和编程导论-week2-函数