iOS开发轻松搞定C语言面试—— 算法

算法一：冒泡排序

什么是冒泡排序，如何进行冒泡排序？

1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应 该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

思路:
1.先分析如何比较
2.找出比较的规律比较完一次之后第二次比较会少一次
3.打印倒三角（改变内循环的初始化表达式，让内循环的初始化表达式随着外循环的i值变化）
4.打印需要比较的角标
5.比较并交换位置
6.将常量替换为变量(length)

对数组进行排序(从小到大)

 //已知一个无序的数组, 里面有6个元素, 要求对数组进行排序(从小到大)    int nums[6] = {99, 12, 88, 34, 5, 7};    int length = sizeof(nums) / sizeof(nums[0]);    // 两层循环体    for (int i = 0; i < length; i++) {        // 打印排序之前的        printf("nums[%i] = %i\n", i, nums[i]);    }    for (int i = 0; i < length - 1; i++) {        for (int j = 0; j < length - 1 - i; j++) {            if (nums[j] > nums[j + 1]) {                int temp = nums[j];                nums[j] = nums[j + 1];                nums[j + 1] = temp;            }        }    }    printf("----------\n");    for (int i = 0; i < length; i++) {        printf("nums[%i] = %i\n", i, nums[i]);    }    return 0;}

对数组进行排序(从大到小)

// 已知一个无序的数组, 里面有5个元素, 要求对数组进行排序(从大到小)    int nums[6] = {99, 12, 88, 34, 5, 7};    int length = sizeof(nums) / sizeof(nums[0]);    // 两层循环体    for (int i = 0; i < length; i++) {        // 打印排序之前的        printf("nums[%i] = %i\n", i, nums[i]);    }    for (int i = 0; i < length - 1; i++) {        for (int j = 0; j < length - 1 - i; j++) {            if (nums[j] < nums[j + 1]) {                int temp = nums[j];                nums[j] = nums[j + 1];                nums[j + 1] = temp;            }        }    }    printf("----------\n");    for (int i = 0; i < length; i++) {        printf("nums[%i] = %i\n", i, nums[i]);    }    return 0;}

冒泡排序的算法优化：
在iOS开发中，优化代码以及封装是非常重要的，好的编程习惯能够锻炼好的编程思想。下面将冒泡排序进
// 函数声明
void selectSort(int nums[], int length);
void printArray(int nums[], int length);
//void swap(int v1, int v2);
void swap(int nums[], int i, int j);
void bubbleSort(int nums[], int length);

int main(int argc, const char * argv[])
{
// 已知一个无序的数组, 里面有5个元素, 要求对数组进行排序
int nums[8] = {99, 12, 88, 34, 5, 44, 12, 100};
int length = sizeof(nums) / sizeof(nums[0]);

printArray(nums, length);bubbleSort(nums, length);printf("----------------\n");printArray(nums, length);return 0;

}

// 遍历数组
void printArray(int nums[], int length)
{
for (int i = 0; i < length; i++) {
printf(“nums[%i] = %i\n”, i, nums[i]);
}
}

void bubbleSort(int nums[], int length)
{
for (int i = 0; i < length - 1; i++) {
for (int j = 0; j < length - 1 - i; j++) {
if (nums[j] > nums[j + 1]) {
swap(nums, j, j+1);
}
}
}
}

// 选择排序
void selectSort(int nums[], int length)
{
for (int i = 0; i < length - 1; i++) {
for (int j = i+1; j < length; j++) {
if (nums[i] > nums[j])
swap(nums, i, j);
}
}
}

}

// 基本数据类型作为函数的参数, 是值传递, 在函数中修改形参不会影响实参的值

// 交换两个数的值
void swap(int nums[], int i, int j)
{
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}

算法二、选择排序

选择排序(Selection sort)是一种简单直观的排序算法。
它的工作原理如下：
首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元 素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。

 int main(int argc, const char * argv[]) {    // 已知一个无序的数组, 里面有5个元素, 要求对数组进行排序    int nums[8] = {99, 12, 88, 34, 5, 44, 12, 100};    int length = sizeof(nums) / sizeof(nums[0]);    printf("length = %i\n", length);    for (int i = 0; i < length; i++) {        printf("nums[%i] = %i\n", i, nums[i]);    }int length = sizeof(nums) / sizeof(nums[0]);    printf("length = %i\n", length);    for (int i = 0; i < length; i++) {        printf("nums[%i] = %i\n", i, nums[i]);    }if (nums[i] > nums[j]) {                int temp = nums[i];                nums[i] = nums[j];                nums[j] = temp;            }        }}     printf("--------------\n");    for (int i = 0; i < length; i++) {        printf("nums[%i] = %i\n", i, nums[i]);    } return 0;}