排序算法
标签:ble 图片 冒泡排序 技术 插入排序 image inf src outer
排序算法
冒泡排序算法
///
/// 冒泡排序
///
///
public void BubbleSort()
{
int temp;
for (int i = upper; i >= 1; i--)
{
for (int j = 0; j 1; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
选择排序算法
///
/// 选择排序算法
///
public void SelectionSort()
{
int min, temp;
for (int i = 0; i )
{
min = i;
for (int j = i + 1; j )
{
if (arr[min] > arr[j])
{
min = j;
}
}
if (min != i)
{
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
}
插入排序算法
///
/// 插入排序
///
public void InsertionSort()
{
int inner, temp;
for (int outer = 1; outer )
{
temp = arr[outer];
inner = outer;
while (inner > 0 && arr[inner - 1] >= temp)
{
arr[inner] = arr[inner - 1];
inner -= 1;
}
arr[inner] = temp;
}
}
效率比较
总结,插入排序最慢,它的换位置次数最多,其次是冒泡排序,最快的是选择排序
排序算法
标签:ble 图片 冒泡排序 技术 插入排序 image inf src outer
原文地址:https://www.cnblogs.com/Zyj12/p/14787323.html
文章来自:
搜素材网的
编程语言模块,转载请注明文章出处。
文章标题:
排序算法
文章链接:http://soscw.com/index.php/essay/88534.html
评论