C产品在市场上有哪些独特优势?
- 内容介绍
- 文章标签
- 相关推荐
本文共计661个文字,预计阅读时间需要3分钟。
1、原理:从数组的第一个位置开始,比较相邻的两个元素array[index]和array[index+1],如果array[index]大于array[index+1],则交换它们的位置,直到数组结束;从数组的第一个位置开始,重复上述过程。
1、原理:从数组的第一个位置开始两两比较array[index]和array[index+1],如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置,止到数组结束;
从数组的第一个位置开始,重复上面的动作,止到数组长度减一个位置结束;
从数组的第一个位置开始,重复上面的动作,止到数组长度减二个位置结束;
。。。。
2、时间复杂度:O(N²),进行了(n-1)*(n-2)....=n*(n-1)/2次比较和约比较次数一半的交换次数(均况下),那么根据大O表示法时间复杂度为O(N^2)
3、代码示例:
using System; namespace MySort { //先建立一个类,以后把所有排序方法都放到这个类里, public class SumSort { //冒泡排序方法,从小到大排,虽然很多冒泡排序都是从大到小, //可是我就想这么排,你能怎么着我。
本文共计661个文字,预计阅读时间需要3分钟。
1、原理:从数组的第一个位置开始,比较相邻的两个元素array[index]和array[index+1],如果array[index]大于array[index+1],则交换它们的位置,直到数组结束;从数组的第一个位置开始,重复上述过程。
1、原理:从数组的第一个位置开始两两比较array[index]和array[index+1],如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置,止到数组结束;
从数组的第一个位置开始,重复上面的动作,止到数组长度减一个位置结束;
从数组的第一个位置开始,重复上面的动作,止到数组长度减二个位置结束;
。。。。
2、时间复杂度:O(N²),进行了(n-1)*(n-2)....=n*(n-1)/2次比较和约比较次数一半的交换次数(均况下),那么根据大O表示法时间复杂度为O(N^2)
3、代码示例:
using System; namespace MySort { //先建立一个类,以后把所有排序方法都放到这个类里, public class SumSort { //冒泡排序方法,从小到大排,虽然很多冒泡排序都是从大到小, //可是我就想这么排,你能怎么着我。

