zoukankan      html  css  js  c++  java
  • 插入排序和冒泡排序

    //插入排序
    void insertSort(int a[], int N)
    {
        int temp;
        int j;
        //从第二个元素开始
        for (int i = 1; i < N; i++) {
            if (a[i] >= a[i-1]) continue;
            temp = a[i];
            //与前面的元素比较,看是否需要插入
            for (j = i - 1; a[j] > temp; j--) {
                if (j<0) break;
                a[j+1] = a[j]; //后移
            }
            a[j+1] = temp;
        }
         
        for (int i = 0; i < N; i++) {
            NSLog(@"insert sort::%d", a[i]);
        }
    }
     
    void binaryInsertSort(int a[], int N)
    {
         
    }
     
    //冒泡排序
    void bubbleSort(int *a, int N)
    {
        int temp;
        for (int i = 0; i < N - 1; i++) {
            for (int j = 0; j < N - i - 1; j++) {
                if (a[j] > a[j+1]) {
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        for (int i = 0; i < N; i++) {
            NSLog(@"bubble sort::%d", a[i]);
        }
    }
  • 相关阅读:
    HDOJ 1015 Safecracker
    POJ3187 虽然超时了,但是还得纪念一下
    HDOJ 1248
    HDOJ 1161
    动态规划——砝码称重
    P01P02P03各种背包!!
    对基类与派生类对象和指针赋值的小结
    程序员技术练级攻略
    CodeForces 愚人节题目
    java入门
  • 原文地址:https://www.cnblogs.com/-ios/p/4670225.html
Copyright © 2011-2022 走看看