博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡/选择/插入排序简介
阅读量:6096 次
发布时间:2019-06-20

本文共 2917 字,大约阅读时间需要 9 分钟。

好记性不如烂笔头:

(1)冒泡排序

基本冒泡排序代码
int[] numbers = {
5,2,6,7,3}; int temp = 0; for (int i = 0; i < numbers.Length-1;i ++ ) { for (int j = 0; j < numbers.Length - 1 - i; j ++) { if (numbers[j ]>numbers [j+1 ]) { temp =numbers [j ]; numbers[j] = numbers[j + 1]; numbers[j + 1] = temp; } } } for (int ii = 0; ii < numbers.Length-1;ii ++ ) { Console.WriteLine(numbers [ii ].ToString ()); } Console.ReadKey();
冒泡排序优化
int[] numbers = {
5,2,6,7,3}; int temp = 0; int flag ; for (int i = 0; i < numbers.Length-1;i ++ ) { flag = 1; for (int j = 0; j < numbers.Length - 1 - i; j ++) { if (numbers[j ]>numbers [j+1 ]) { flag = 0; temp =numbers [j ]; numbers[j] = numbers[j + 1]; numbers[j + 1] = temp; } } if (flag == 1) break; } for (int ii = 0; ii < numbers.Length-1;ii ++ ) { Console.WriteLine(numbers [ii ].ToString ()); } Console.ReadKey();

(2)选择排序

选择排序代码
int[] numbers = {
105,120,10,200,20}; int temp = 0; int minIndex = 0; for (int i = 0; i < numbers.Length ; i++) { minIndex = i; for (int j = i; j < numbers.Length; j++) { //注意这里比较的是numbers[minIndex] if (numbers[j] < numbers[minIndex]) { minIndex = j; } } temp = numbers[minIndex]; numbers[minIndex] = numbers[i]; numbers[i] = temp; for (int ii = 0; ii < numbers.Length - 1; ii++) { Console.WriteLine(numbers[ii].ToString()); } Console.ReadKey();

(3)插入排序算法

插入算法代码
int[] numbers = {
70,80,30,10,20}; for (int i = 1; i < numbers.Length; i++) { int t = numbers[i]; int j = i; while ((j > 0) && (numbers[j - 1] > t)) { numbers[j] = numbers[j - 1];//交换顺序 --j; } numbers[j] = t; } for (int ii = 0; ii < numbers.Length - 1; ii++) { Console.WriteLine(numbers[ii].ToString()); } Console.ReadKey();

转载于:https://www.cnblogs.com/Techlink/archive/2012/09/25/2701167.html

你可能感兴趣的文章
v-for产生的列表,实现active的切换
查看>>
ubuntu环境下安装gevent
查看>>
股票查询接口
查看>>
pointer
查看>>
PHP字符串的操作
查看>>
信息安全实验二:return-to-libc
查看>>
[leetcode-557-Reverse Words in a String III]
查看>>
datagrid url json
查看>>
从启动日志看Spring IOC的初始化和Bean生命周期
查看>>
IO流基础知识
查看>>
gulp自动添加版本号
查看>>
C++ operator关键字(重载操作符)(转)
查看>>
Activiti工作流数据库表详细介绍(23张表)
查看>>
Restful API设计规范
查看>>
WindowsFormApplication 基础篇0:30分钟撸出自己的浏览器
查看>>
EF执行存储过程
查看>>
JVM参数
查看>>
Ajax几种常用模式
查看>>
Java学习笔记(二)
查看>>
二维数组名和二级指针
查看>>