美文网首页
插入排序与选择排序

插入排序与选择排序

作者: qratosone | 来源:发表于2016-05-31 01:09 被阅读0次

代码(插入排序)

void sort() {
        for(int i=0;i<length;i++){
            for(int j=i-1;j>=0;j--){
                if(data[j]>data[j+1]){
                    swap(data[j],data[j+1]);
                }
                else{
                    break;
                }
            }
        }
    }

代码(选择排序)

void sort() {
        for(int i=0;i<length-1;i++){
            for(int j=i+1;j<length;j++){
                if(data[i]>data[j]){
                    swap(data[i],data[j]);//确保data[i]始终处于最小位置
                }
            }
        }
    }

相关文章

  • 排序 -- 选择/插入

    聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...

  • p157算法2.2插入排序

    public class Insertion { }插入排序比选择排序要快一点,插入排序只与左边作比较,而选择排序...

  • 常见排序算法

    1 前言 2 排序基础2.1 选择排序2.2 插入排序 3 高级排序算法3.1 归并排序3.1.1 插入排序与归并...

  • c算法O(n)^2(一)

    选择排序 插入排序 优化插入排序算法

  • IOS 常用算法

    一:排序算法 排序方式有插入排序,选择排序和交换排序三种。插入排序有直接插入排序和希尔排序。选择排序有简单选择排序...

  • Java排序算法

    插入排序 直接插入排序 折半插入排序 交换排序 冒泡排序 快速排序 选择排序 简单选择排序 堆排序 其他排序 二路...

  • iOS算法

    排序方法 选择排序:直接选择排序、堆排序。 交换排序:冒泡排序、快速排序。 插入排序:直接插入排序、二分法插入排序...

  • 经典的三种基础排序算法Java实现

    选择排序(Selection sort)、插入排序(Insertion sort)与气泡排序(Bubble sor...

  • 九种排序算法(重要!!)

    分类:(九种排序算法) 1、插入排序:直接插入排序、二分插入排序、希尔排序; 2、选择排序:简单选择排序、堆排序 ...

  • 记录几个常见的排序算法

    常见的排序有:快速排序、冒泡排序、希尔排序、选择排序、插入排序、归并排序 冒泡排序: 插入排序: 选择排序: 希尔...

网友评论

      本文标题:插入排序与选择排序

      本文链接:https://www.haomeiwen.com/subject/bzecdttx.html