排序算法

2021-05-28 05:03

阅读:629

标签: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


评论


亲,登录后才可以留言!