首页 / 算法 / 查找与排序05,冒泡排序
查找与排序05,冒泡排序
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了查找与排序05,冒泡排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1298字，纯文字阅读大概需要2分钟。
内容图文
在体验了"选择排序"和"插入排序"，本篇体验的是"冒泡排序"，依次遍历数组中的元素，按照升序排列，如果前一个位置元素比后一个位置元素大，两者就交换位置。
自定义一个处理整型数组的类，包含添加、显示、清除及冒泡方法以及获取数组长度的属性。
class MyIntArray
{
private
int[] arr;
private
int upper; //最大索引
private
int index; //当前索引
public MyIntArray(int size)
{
arr = newint[size];
upper = size - 1;
index = 0;
}
public
int Length
{
get { return upper + 1; }
}
public
void Insert(int ele)
{
arr[index] = ele;
index++;
}
public
void Display()
{
for (int i = 0; i <= upper; i++)
{
Console.Write(arr[i] + "");
}
}
public
void Clear()
{
for (int i = 0; i <= upper; i++)
{
arr[i] = 0;
}
index = 0;
}
//冒泡排序：从最后一个索引开始倒数
public
void BubbleSort()
{
int temp;
//从最大的索引开始往前遍历，直到索引为1的位置
for (int i = upper; i >= 1; i--)
{
//从最小的索引开始往后遍历，直到当前元素
for (int j = 0; j <= i - 1; j++)
{
if (arr[j] > arr[j+1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
以上，在冒泡方法中，从最后一个索引开始往前遍历，直到索引为1，然后遍历从索引为0的位置开始，到当前遍历元素的前一个位置，只要发现有左边元素大于右边元素，两者就交换位置。
客户端调用，在排序后再显示。
staticvoid Main(string[] args){MyIntArray nums = new MyIntArray(10);Random r = new Random(100);for (int i = 0; i < nums.Length; i++){nums.Insert(r.Next(100));}nums.BubbleSort();nums.Display();}
“查找与排序”系列包括：
查找与排序01,线性查找,时间复杂度,算法
查找与排序02,折半查找
查找与排序03,选择排序
查找与排序04,插入排序
查找与排序05,冒泡排序
原文：http://www.cnblogs.com/darrenji/p/4032582.html
内容总结
以上是互联网集市为您收集整理的查找与排序05,冒泡排序全部内容，希望文章能够帮你解决查找与排序05,冒泡排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。