C语言---算法(选择排序/冒泡排序/折半查找/进制查表法)

算法

• 选择排序

        #include <stdio.h>
        void selectSort(int nums[], int length);
        void swap(int nums[], int i, int j);
        void printArray(int nums[], int length);
        int main()
        {
        // 已知一个无序的数组, 里面有5个元素, 要求对数组进行排序
            int nums[8] = {99, 12, 88, 34, 5, 44, 12, 100};
            int length = sizeof(nums) / sizeof(nums[0]);
            selectSort(nums, length);
            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 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;
        }

• 冒泡排序:

        #include <stdio.h>
        void bubbleSort(int nums[], int length);
        void swap(int nums[], int i, int j);
        void printArray(int nums[], int length);
        int main()
        {
        // 已知一个无序的数组, 里面有5个元素, 要求对数组进行排序
            int nums[8] = {99, 12, 88, 34, 5, 44, 12, 100};
            int length = sizeof(nums) / sizeof(nums[0]);
            bubbleSort(nums, length);
            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 swap(int nums[], int i, int j)
        {
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }

• 折半查找

        #include <stdio.h>
        int findKey3(int nums[], int length, int key);
        int main(int argc, const char * argv[]) {
            // 现在已知一个有序的数组,和一个key.要求从数组中找到key对应的索引的位置
            // 对该方法进行封装, 要求找到就返回对应的索引, 找不到就返回-1
            int nums[500000] = {1, 3, 5, 7, 9, [499999] = 99};
            int key = 99;
            int length = sizeof(nums) / sizeof(nums[0]);
            printf("index = %i\n", index);
            return 0;
        }
        int findKey3(int nums[], int length, int key)
        {
            int min, max, mid;
            min = 0;
            max = length - 1;
            // 只要还在我们的范围内就需要查找
            while (min <= max) {
                // 计算中间值
                mid = (min  + max) / 2;
                if (key > nums[mid]) {
                    min = mid + 1;
                }else if (key < nums[mid])
                {
                    max = mid - 1;
                }else
                {
                    return mid;
                }
            }
            return -1;
        }

• 进制查表法

        #include <stdio.h>
        void total(int value, int base, int offset);
        void ptintBinary(int num);
        void printfOct(int num);
        void printfHex(int num);
        int main() {
            // insert code here...
            ptintBinary(10);
            printfOct(10);
            printfHex(10);
            return 0;
        }
        void printfHex(int num)
        {
            total(num, 15, 4);
        }
        void printfOct(int num)
        {
            total(num, 7, 3);
        }
        void ptintBinary(int num)
        {
            total(num, 1, 1);
        }
        // 转换所有的进制
        // value就是需要转换的数值
        // base就是需要&上的数
        // offset就是需要右移的位数
        void total(int value, int base, int offset)
        {
            // 1.定义一个数组, 用于保存十六进制中所有的取值
            char charValues[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
            // 2.定义一个数组, 用于保存查询后的结果
            char results[32] = {'0'};
            // 3.定义一个变量, 用于记录当前需要存储到查询结果数组的索引
            int pos = sizeof(results)/ sizeof(results[0]);
            while (value != 0) {
                // 1.取出1位的值
                int res = value & base;// 1 7 15
                // 2.利用取出来得值到表中查询对应的结果
                char c = charValues[res];
                // 3.存储查询的结果
                results[--pos] = c;
                // 4.移除二进制被取过的1位
                value = value >> offset;// 1 3 4
            }
            // 4.打印结果
            for (int i = pos; i < 32; i++) {
                printf("%c", results[i]);
            }
            printf("\n");
        }