简单选择排序和冒泡排序
来源:互联网 发布:微信网络用语大全 编辑:程序博客网 时间:2024/05/22 08:25
简单选择排序和冒泡排序
关于排序,冒泡排序和简单选择排序应该是最简单的排序了
冒泡排序
排序过程:从小到大排序
- 比较第一个与第二个数,若a[0]>a[1], 则交换; 然后比较第二个数和第三个数; 以此类推, 直到第n-1个数和第n 个数比较为止 ( 第一趟冒泡排序结束 ,数组中最大的数被排在了最后 ) 。
- 对前n-1个个数进行冒泡排序,结果是次大的数排在第n-1个元素位置。
- 重复上述步骤,一共经过n-1次冒泡排序后,排序完成
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名冒泡排序。
简单选择排序
排序过程:从小到大排序
1. 有一个长度为n的数组,先经过N-1次比较,找出N个数中最小的数将它与数组的第一个元素交换——-第一次选择排序结束,并且将最小的数安放在第一个数组元素的位置。
2. 在通过n-2次比较,从剩余的n-1个数中找出最小的数将它与数组的第二个元素交换——–第二次排序结束。
3. 重复上述步骤,经过n-1次排序后,排序完成。
实例
例:一直一个数组 a [5]={3 , 2 , 5 , 1 , 4}, 请将它从小到大排序。
冒泡
程序
#include<stdio.h>int main(int argc, const char *argv[]){ int a[5] = {3,2,5,1,4}; int i,j; int temp; for(i = 0;i < 4;i ++) { for(j = 0;j < 4 - i;j ++) { if(a[j] < a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } for(i = 0;i < 5;i ++) { printf("%d\t",a[i]); } printf("\n"); return 0;}
解析:
开始:3,2,5,1,4
第一次:2,3,1,4,5
第二次:2,1,3,4,5
第三次:1,2,3,4,5
第四次:没有交换
最终结果:1,2,3,4,5
核心思想:两两比较,较大的往后排
- 最大时间复杂度:O(N^2)
简单选择排序
程序:
#include<stdio.h>int main(int argc, const char *argv[]){ int a[5] = {3,2,5,1,4}; int min,index,temp; int i,j; for(i = 0;i < 4;i ++) { min = a[i]; index = i; for(j = i + 1;j < 5;j ++) { if(min > a[j]) { min = a[j]; index = j; } } temp = a[i]; a[i] = a[index]; a[index] = temp; } for(i = 0;i < 5;i ++) { printf("%d\t",a[i]); } printf("\n"); return 0;}
解析:
开始:3,1,5,2,4
第一次:1,3,5,2,4
第二次:1,2,3,5,4
第三次:没有交换
第四次:1,2,3,4,5
- 核心思想:找到当前情况下最小(最大)的元素,与相应位置的元素交换
- 时间复杂度O(N^2)
阅读全文
1 0
- 简单选择排序和冒泡排序
- php 简单冒泡排序和选择排序
- 简单选择排序和冒泡排序
- 冒泡排序和简单选择排序
- 冒泡排序和简单选择排序实现
- 简单排序:冒泡排序、选择排序和插入排序
- 冒泡排序,简单选择排序
- 简单选择排序,冒泡排序
- 简单排序之冒泡排序和选择排序
- 冒泡排序,快速排序,简单选择排序
- 简单选择排序&冒泡排序&快速排序
- 冒泡排序和选择排序
- 选择排序和冒泡排序
- 选择排序和冒泡排序
- 冒泡排序和选择排序
- 选择排序和冒泡排序
- 选择排序和冒泡排序
- 冒泡排序和选择排序
- 修改TensorFlow官方docker image的jupyter登陆密码
- 用html5来做五子棋
- 使用Nginx+Lua(OpenResty)开发高性能Web应用
- 10、Oracle:左连接、右连接、全外连接以及(+)号用法
- 关于canvas的重要方法用法总结
- 简单选择排序和冒泡排序
- MySQL安装
- 【动态规划22】LiberOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset优化)
- Kotlin-29.this表达式(this Expression)
- SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
- 选自TED演讲《做一个更好的交谈者》
- 堆和栈的区别(直接转)
- 程序员之路-学习经验总结分享
- Linux杂记