【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

排序

原创 2015年11月20日 21:12:47

讲座好无聊,来写总结

插入排序:
基础思想就是:我和左边的比,如果比左边的小,就继续向左,直至0或者找到大的,在这个比较的过程中不断的后移,找到后把原来的被比较数放到这一位;
支持:这个过程得从第一位(逻辑上第二位)开始,这样才支持一下代码

/**插入排序法*/
void insertsort(int array[],int n)
{
    for(int i=1;i<n;i++)
    {
        if(array[i-1]>array[i])
        {
            int temp=array[i];
            int j=i;
            while(j>0&&array[j-1]>temp)
            {
                array[j]=array[j-1];
                j--;
            }
            array[j]=temp;
        }
    }
}

快速排序法:
基础思想:二分法
随便取一个key,是数组中的随便的值(a[0]或者a[middle])都行
然后取最左边l,最右r,开始比较(l++,r–,交换)
大体的思想就是要将原始数组分成两边,左边的比右边大之类的
直至l>r
然后开始从(left,r)到(l,right)的比较

/**快速排序法具体实现*/
    void quicksort(int array[],int left,int right){
        int l=left;
        int r=right;
        int x,temp;
//      x=array[(left+right)/2];
        x=array[left];//这样也可以 
        while(l<r)
        {
            while(array[l]<x&&l<right)
            {
                l++;
            }
            while(array[r]>x&&r>left)
            {
                r--;
            }
            if(l<=r)
            {
                temp=array[l];
                array[l]=array[r];
                array[r]=temp;
                l++;
                r--;
            }
        }
        cout<<"l=="<<l<<";r=="<<r<<endl;
        if(r>left)
        {
            quicksort(array,left,r);
        }
        if(l<right)
        {
            quicksort(array,l,right);
        }
    }

这里主要是

while(l<r)
        {
            while(array[l]<x&&l<right)
            {
                l++;
            }
            while(array[r]>x&&r>left)
            {
                r--;
            }
            if(l<=r)
            {
                temp=array[l];
                array[l]=array[r];
                array[r]=temp;
                l++;
                r--;
            }
        }

这一段比较难以理解,这里相对比较抽象,他的比较并不一定是对称的,所以一开始就理解成不对称的比较好。就是随便将原始代码分成两组,左边的都比右边的大,直至坐标l>r,再重复这个过程在各自的领域。
说的再多不如自己理解,感谢这个讲座,这个算是牛皮鲜的问题,感觉很简单

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

快速简单理解——希尔排序

希尔排序:也是属于插入排序的一种;所以它同样拥有插入排序的规律: 以下面                                                      这是网上最常见的...

经典算法之计数排序

一 引言 <span style="font-family: Arial; font-size: 14px; line-height: 26px; padding: 0px; margin: 0px;

说一说排序算法,稳定性,复杂度

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法:   这是最原始,也是众所周知的最慢的算法了。他的...

java实现各种排序算法及比较

常见排序算法包括以下七种:选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。 在学习具体算法实现并进行比较前,先来学习算法比较的几个维度。 一是稳定性 所谓稳定性,是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换,则认为是稳定的算法;反之,则认为是不稳定的排序算法。 二是时间复杂度,指执行算法所需的时间长短。简单说就是算法执行的快慢程序。 三是空间复杂度,指执行算法所占用的内存大小。 有了这些基本概念,下面就来看以上七种排序算法的ja

C# 排序算法

冒泡排序冒泡排序的思想:冒泡排序是一种简单的排序算法,它重复的走访过要排序的序列,一次比较两个相邻两个元素。如果他们的顺序错误就讲他们的顺序交换过来,这个算法的名字是因为越小的元素会慢慢的“冒”到序列...

找工作知识储备(3)---从头说12种排序算法:原理、图解、动画视频演示、代码以及笔试面试题目中的应用

作者:寒小阳 时间:2013年9月。出处:<a target="_blank" href="http://blog.csdn.n

数据结构中的排序

在论坛上看到的:(帮助理解就好 简单排序一般是稳定排序,简单选择排序除外 复杂排序一般不稳定,归并排序除外 这个东西很好记得:关于内部排序的算法的时间复杂度,空间复杂度,稳定性的记忆方法,原创哈:...

希尔排序算简单实现与分析

1、基本思想 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 2、图示 [img]http://dl2.iteye.com/upload/attachment/0113/1965/d150755f-d56f-3f8f-ac99-d4896205b158.png[/img] 3、Java代码实现

排序

直接插入排序Sort.h#pragma once void PrintArray(int *a, size_t n) { for (size_t i = 0; i < n; ++i) ...

【数据结构】【查找】二叉排序树

       使用二叉排序树查找效率也非常高,当然有更稳定的二叉平衡树,但是实现起来比较困难,所以这里只实现了二叉排序树;二叉排序树的特点如下: 左子树中的所有节点值都小于父节点值 右子树中的所有节点值都大于父节点值 所有节点不允许出现重复,否则会破坏二叉排序树的数据结构 二叉排序树的中序遍历的结果就是所有元素的排序结果 二叉排序树是二叉树
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)