十大排序算法菜鸟
@华马6763：C语言10种排序方法? -
喻饼15754746504…… 1.比较法2.选择排序3.冒泡排序4.希尔排序5.快速排序6.堆排序7.合并排序8.基数排序9.折半插入排序10.直接插入排序
@华马6763：几种常用的排序算法比较 -
喻饼15754746504…… 排序,从小大,0坐标的在下面,即排序后小的在下面,大的在上面.1,冒泡Bubble:从第0个开始,一直往上,与相邻的元素比较,如果下面的大,则交换.Analysis:Implementation:void BubbleSort(int *pData, int iNum)2,插入Insertion:与打...
@华马6763：JAVA中有哪几种常用的排序方法 -
喻饼15754746504…… 1、冒泡排序 冒泡排序是一个比较简单的排序方法.在待排序的数列基本有序的情况下排序速度较快.若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第...
@华马6763：常见排序算法有哪些 -
喻饼15754746504…… 常用的排序算法有:冒泡排序、选择排序、堆排序、SHELL排序、快速排序、归并排序、磁盘排序等等.但是每种排序算法都是各有优缺点.如果需要进一步研究各种算法的性能的话,那么就必须学习计算机算法和复杂性这门课程.
@华马6763：几种常见的排序算法 -
喻饼15754746504…… for(i = 0; i < n; i++) for(j = 0; j < n - 1 - i; j++){if(arr[j] arr[j + 1]){arr[j] = arr[j] ^ arr[j+1]; arr[j+1] = arr[j] ^ arr[j+1]; arr[j] = arr[j] ^ arr[j+1];}}} 交换两个数据,可以用用临时变量,也可用以下的两个方法a = a^b;b = a^b;a = a^b;或者 a = a + b;b = a - b;a = a - ...
@华马6763：常见排序算法有哪些呢?
喻饼15754746504…… 排序常见排序算法快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法排序分类◆稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的
@华马6763：数据结构排序算法有哪些常用的 -
喻饼15754746504…… 最常用的是快速排序,基数排序,计数排序,归并排序,堆排序,(偶尔还有插入排序) 都有各自的应用,快排就是单纯的快,但是特殊数据下复杂度会退化 基数排序可以配合一些特定的算法,譬如后缀数组的构建 计数排序简单且常用,通常排序值域小但是数据量大的情况 归并直接用来排序并不多,但是可以用来求解一些其他问题,本身的思想也非常重要,有很多拓展的算法(不是排序算法) 堆排序胜在稳定,不论数据如何最坏都是O(nlogn),一般情况比快速排序慢些,但是极端情况下表现十分优秀,常用来配合快速排序,优化其稳定性 插入排序适合极少量数据的排序(几个到十几个),速度要比这些高级算法快一些
@华马6763：谁能给我几种排序的具体算法(直接插入,折半插入,冒泡,简单选择,快速,堆,归并排序) -
喻饼15754746504…… 直接插入排序 说明:逐个将后一个数加到前面的排好的序中.在直接插入排序过程中,对其中一个记录的插入排序称为一次 排序;直接插入排序是从第二个记录开始进行的,因此,长度为n的记录序列需要进行n-1次排序才能完成整...
@华马6763：排序法都有哪些? -
喻饼15754746504…… 排序法可分为简单排序法和交替排序法. 简单排序法1. 简单排序法也称序列评定法,是指管理者把本部门的所有员工从绩效最高者到绩效最低者(或从最好者到最差者)进行排序,即对一批考核对象按照一定标准排出“1、2、3、4……”的...
@华马6763：数据结构的排序方法有哪些? -
喻饼15754746504…… 冒泡排序,快速排序,堆排序.冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要...
喻饼15754746504…… 1.比较法2.选择排序3.冒泡排序4.希尔排序5.快速排序6.堆排序7.合并排序8.基数排序9.折半插入排序10.直接插入排序
@华马6763：几种常用的排序算法比较 -
喻饼15754746504…… 排序,从小大,0坐标的在下面,即排序后小的在下面,大的在上面.1,冒泡Bubble:从第0个开始,一直往上,与相邻的元素比较,如果下面的大,则交换.Analysis:Implementation:void BubbleSort(int *pData, int iNum)2,插入Insertion:与打...
@华马6763：JAVA中有哪几种常用的排序方法 -
喻饼15754746504…… 1、冒泡排序 冒泡排序是一个比较简单的排序方法.在待排序的数列基本有序的情况下排序速度较快.若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第...
@华马6763：常见排序算法有哪些 -
喻饼15754746504…… 常用的排序算法有:冒泡排序、选择排序、堆排序、SHELL排序、快速排序、归并排序、磁盘排序等等.但是每种排序算法都是各有优缺点.如果需要进一步研究各种算法的性能的话,那么就必须学习计算机算法和复杂性这门课程.
@华马6763：几种常见的排序算法 -
喻饼15754746504…… for(i = 0; i < n; i++) for(j = 0; j < n - 1 - i; j++){if(arr[j] arr[j + 1]){arr[j] = arr[j] ^ arr[j+1]; arr[j+1] = arr[j] ^ arr[j+1]; arr[j] = arr[j] ^ arr[j+1];}}} 交换两个数据,可以用用临时变量,也可用以下的两个方法a = a^b;b = a^b;a = a^b;或者 a = a + b;b = a - b;a = a - ...
@华马6763：常见排序算法有哪些呢?
喻饼15754746504…… 排序常见排序算法快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法排序分类◆稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的
@华马6763：数据结构排序算法有哪些常用的 -
喻饼15754746504…… 最常用的是快速排序,基数排序,计数排序,归并排序,堆排序,(偶尔还有插入排序) 都有各自的应用,快排就是单纯的快,但是特殊数据下复杂度会退化 基数排序可以配合一些特定的算法,譬如后缀数组的构建 计数排序简单且常用,通常排序值域小但是数据量大的情况 归并直接用来排序并不多,但是可以用来求解一些其他问题,本身的思想也非常重要,有很多拓展的算法(不是排序算法) 堆排序胜在稳定,不论数据如何最坏都是O(nlogn),一般情况比快速排序慢些,但是极端情况下表现十分优秀,常用来配合快速排序,优化其稳定性 插入排序适合极少量数据的排序(几个到十几个),速度要比这些高级算法快一些
@华马6763：谁能给我几种排序的具体算法(直接插入,折半插入,冒泡,简单选择,快速,堆,归并排序) -
喻饼15754746504…… 直接插入排序 说明:逐个将后一个数加到前面的排好的序中.在直接插入排序过程中,对其中一个记录的插入排序称为一次 排序;直接插入排序是从第二个记录开始进行的,因此,长度为n的记录序列需要进行n-1次排序才能完成整...
@华马6763：排序法都有哪些? -
喻饼15754746504…… 排序法可分为简单排序法和交替排序法. 简单排序法1. 简单排序法也称序列评定法,是指管理者把本部门的所有员工从绩效最高者到绩效最低者(或从最好者到最差者)进行排序,即对一批考核对象按照一定标准排出“1、2、3、4……”的...
@华马6763：数据结构的排序方法有哪些? -
喻饼15754746504…… 冒泡排序,快速排序,堆排序.冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要...
