C#基础知识之冒泡,选择排序法
来源:互联网 发布:大陆网络用语在台湾火 编辑:程序博客网 时间:2024/05/18 03:18
冒泡排序法
原理:相邻两个数比较
int[] arr = { 12, 2, 30, 4, 8, 54,3, };
for (int i=0;i<arr.Length-1;i++) //控制轮数,索引-1是因为最后一个数比较会超出索引范围,所以要减1
{for(int k=0;k<arr.Length-i-1;k++) //减i是因为上一个数已经比较好了就没必要再比较了
{
if(arr[k]>arr[k+1]) //交换位置
{
int t = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = t;
}
}
}
//输出语句1
foreach (int item in arr)
{
Console.Write(item+" ");
}
//输出语句2
//for (int i = 0; i < arr.Length; i++)
//{
// Console.WriteLine(arr[i] + " ");
//}
输出结果:
2 3 4 8 12 30 54
选择排序法
原理:第一个和最后一个比较
int[] arr = { 12, 5, 2, 9, 7, 50 };
for (int i = 0; i < arr.Length; i++)
{
for (int j = i; j < arr.Length; j++)
{
if (arr[j] > arr[i])
{
int t = arr[j];
arr[j] = arr[i];
arr[i] = t;
}
}
}
foreach (int item in arr)
{
Console.Write(item + " ");
}
输出结果:50 12 9 7 5 2
1 0
- C#基础知识之冒泡,选择排序法
- C#二分法,选择法,冒泡法排序
- C#之冒泡法排序
- C#冒泡排序&&选择排序&&快速排序
- JAVA基础知识之冒泡排序
- 冒泡、选择排序法
- C#选择排序和冒泡排序
- c# 底层算法 冒泡排序 选择排序
- java之冒泡、选择排序
- 排序之冒泡排序,选择排序
- Java基础知识 Part03(数组, 冒泡排序/选择排序, 小算法)
- java之冒泡排序和选择排序
- 第十节 数据结构之冒泡排序、选择排序
- 数据结构之冒泡排序和选择排序
- java基础之----选择排序 冒泡排序
- java基础之----选择排序 冒泡排序
- java之冒泡排序与选择排序
- C语言之冒泡排序、选择排序
- Naive Bayes 朴素贝叶斯算法
- 算法导论读书笔记(12)
- svm 问题整理
- windows64位Python3.5.2基础上,安装numpy、matplotlib、scipy(whl文件)安装tensorflow及sklearn包
- LeetCode 142. Linked List Cycle II
- C#基础知识之冒泡,选择排序法
- 算法导论读书笔记(13)
- apache的keepalive和keepalivetimeout(apache优化)
- 怎样防止微信公众号被举报投诉后被封
- 剑指offer-矩形覆盖
- CSDN日报20170311——《程序员每天累成狗,是为了什么》
- 提高对C++的认识
- pat-a1097. Deduplication on a Linked List (25)
- 校门外的树3