基本的排序算法
@古炭4887：排序算法 - 搜狗百科
孙哄14723917615…… 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 - ...
@古炭4887：常见的排序方法有哪些 -
孙哄14723917615…… 常见的有冒泡排序,选择排序(这两个复杂度是一样的,都是O(n^2)),希尔排序是目前效率最高的(复杂度为O(nlgn)),另外还有插入排序(希尔排序就是在此基础上改进的),快速排序,归并排序,基数排序等
@古炭4887：什么是排序算法 -
孙哄14723917615…… 排序算法就是将一个数组、字符串等一系列的相同类型的变量按照一定的关系(从小到大或从大到小)排序 比如冒泡法就是将数值排序 比如这个就是从小到大排序 for(i=0;i<3;i++) for(j=i+1;j<4;j++) if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; }
@古炭4887：几种常用的排序算法比较 -
孙哄14723917615…… 排序,从小大,0坐标的在下面,即排序后小的在下面,大的在上面.1,冒泡Bubble:从第0个开始,一直往上,与相邻的元素比较,如果下面的大,则交换.Analysis:Implementation:void BubbleSort(int *pData, int iNum)2,插入Insertion:与打...
@古炭4887：数据结构排序算法有哪些常用的 -
孙哄14723917615…… 最常用的是快速排序,基数排序,计数排序,归并排序,堆排序,(偶尔还有插入排序) 都有各自的应用,快排就是单纯的快,但是特殊数据下复杂度会退化 基数排序可以配合一些特定的算法,譬如后缀数组的构建 计数排序简单且常用,通常排序值域小但是数据量大的情况 归并直接用来排序并不多,但是可以用来求解一些其他问题,本身的思想也非常重要,有很多拓展的算法(不是排序算法) 堆排序胜在稳定,不论数据如何最坏都是O(nlogn),一般情况比快速排序慢些,但是极端情况下表现十分优秀,常用来配合快速排序,优化其稳定性 插入排序适合极少量数据的排序(几个到十几个),速度要比这些高级算法快一些
@古炭4887：数据结构的排序方法有哪些? -
孙哄14723917615…… 冒泡排序,快速排序,堆排序.冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要...
@古炭4887：写出你所知道的3种常用的排序方法,并用其中一种方法设计出程序为数组a[100]排序. -
孙哄14723917615…… 常用的排序算法有很多: 冒泡,快速排序,直接插入,希尔排序,选择排序,堆排序,归并排序! 就举冒泡排序(c++): void bubblesort() { for (i=0;i<max;i++) { for(j=l;j>=i+1;j--) if(a[j]<a[j-1]) //小则交换 { a[0]=a[j]; a[j]=a[j-1]; a[j-1]=a[0]; } } } 以上意见仅供参考!
@古炭4887：排序算法的排序算法 -
孙哄14723917615…… 排序的算法有很多,对空间的要求及其时间效率也不尽相同.下面列出了一些常见的排序算法.这里面插入排序和冒泡排序又被称作简单排序,他们对空间的要求不高,但是时间效率却不稳定;而后面三种排序相对于简单排序对空间的要求稍高...
@古炭4887：JAVA中有哪几种常用的排序方法 -
孙哄14723917615…… 1、冒泡排序 冒泡排序是一个比较简单的排序方法.在待排序的数列基本有序的情况下排序速度较快.若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第...
孙哄14723917615…… 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 - ...
@古炭4887：常见的排序方法有哪些 -
孙哄14723917615…… 常见的有冒泡排序,选择排序(这两个复杂度是一样的,都是O(n^2)),希尔排序是目前效率最高的(复杂度为O(nlgn)),另外还有插入排序(希尔排序就是在此基础上改进的),快速排序,归并排序,基数排序等
@古炭4887：什么是排序算法 -
孙哄14723917615…… 排序算法就是将一个数组、字符串等一系列的相同类型的变量按照一定的关系(从小到大或从大到小)排序 比如冒泡法就是将数值排序 比如这个就是从小到大排序 for(i=0;i<3;i++) for(j=i+1;j<4;j++) if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; }
@古炭4887：几种常用的排序算法比较 -
孙哄14723917615…… 排序,从小大,0坐标的在下面,即排序后小的在下面,大的在上面.1,冒泡Bubble:从第0个开始,一直往上,与相邻的元素比较,如果下面的大,则交换.Analysis:Implementation:void BubbleSort(int *pData, int iNum)2,插入Insertion:与打...
@古炭4887：数据结构排序算法有哪些常用的 -
孙哄14723917615…… 最常用的是快速排序,基数排序,计数排序,归并排序,堆排序,(偶尔还有插入排序) 都有各自的应用,快排就是单纯的快,但是特殊数据下复杂度会退化 基数排序可以配合一些特定的算法,譬如后缀数组的构建 计数排序简单且常用,通常排序值域小但是数据量大的情况 归并直接用来排序并不多,但是可以用来求解一些其他问题,本身的思想也非常重要,有很多拓展的算法(不是排序算法) 堆排序胜在稳定,不论数据如何最坏都是O(nlogn),一般情况比快速排序慢些,但是极端情况下表现十分优秀,常用来配合快速排序,优化其稳定性 插入排序适合极少量数据的排序(几个到十几个),速度要比这些高级算法快一些
@古炭4887：数据结构的排序方法有哪些? -
孙哄14723917615…… 冒泡排序,快速排序,堆排序.冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要...
@古炭4887：写出你所知道的3种常用的排序方法,并用其中一种方法设计出程序为数组a[100]排序. -
孙哄14723917615…… 常用的排序算法有很多: 冒泡,快速排序,直接插入,希尔排序,选择排序,堆排序,归并排序! 就举冒泡排序(c++): void bubblesort() { for (i=0;i<max;i++) { for(j=l;j>=i+1;j--) if(a[j]<a[j-1]) //小则交换 { a[0]=a[j]; a[j]=a[j-1]; a[j-1]=a[0]; } } } 以上意见仅供参考!
@古炭4887：排序算法的排序算法 -
孙哄14723917615…… 排序的算法有很多,对空间的要求及其时间效率也不尽相同.下面列出了一些常见的排序算法.这里面插入排序和冒泡排序又被称作简单排序,他们对空间的要求不高,但是时间效率却不稳定;而后面三种排序相对于简单排序对空间的要求稍高...
@古炭4887：JAVA中有哪几种常用的排序方法 -
孙哄14723917615…… 1、冒泡排序 冒泡排序是一个比较简单的排序方法.在待排序的数列基本有序的情况下排序速度较快.若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第...
