iOS常见算法(二分法 冒泡 选择 快排)

发布时间:2017-2-25 3:39:05 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"iOS常见算法(二分法 冒泡 选择 快排) ",主要涉及到iOS常见算法(二分法 冒泡 选择 快排) 方面的内容,对于iOS常见算法(二分法 冒泡 选择 快排) 感兴趣的同学可以参考一下。

iOS常见算法(二分法 冒泡 选择 快排)

二分法:
平均时间复杂度:O(log2n)
int halfFuntion(int a[], int length, int number)
 {
int start = 0;
int end = length - 1;
int index = 0;
while(start < end)
 {
index = start + (end - start)/2
if(a[index] == number){
return index;
 } else if(a[index] < number){
start = index + 1;
 } else{
end = index - 1;
 }
 }
return index;
 }
 
 
冒泡排序:

/**

 平均时间复杂度:O(n2)

 

 空间复杂度:O(1)  (用于交换)

 

 稳定性:稳定

 */

void paoFuntion(int a[], int length){

    for (int i = 0; i < length - 1; i++) {

        for (int j = 0; j < length - 1 - i; j++) {

            if (a[j] > a[j+1]) {

                int temp = a[j];

                a[j] = a[j+1];

                a[j+1] = temp;

            }

        }

    }

}

 
 
选择排序:

/**

 平均时间复杂度:O(n2)

 

 空间复杂度:O(1)  (用于交换和记录索引)

 

 稳定性:不稳定 (比如序列【5, 5, 3】第一趟就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)

 */

void chooseFuntion(int a[],int length){

    for (int i = 0; i < length - 1; i++) {

        for (int j = i + 1; j < length ; j++) {

            if (a[i] > a[j]) {

                int temp = a[j];

                a[j] = a[i];

                a[i] = temp;

            }

        }

    }

}

 

快排:点击打开链接

http://blog.csdn.net/niejiafa_131/article/details/44807653

上一篇:最长公共子序列和最长公共子串
下一篇:burpsuite破解网页密码

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。