冒泡排序；选择排序；插入排序；快排；判断大小端；位运算

本文主要是介绍冒泡排序；选择排序；插入排序；快排；判断大小端；位运算，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.冒泡排序：基础        时间复杂度来说：o(n^2)

从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

#include <stdio.h>int main(void)
{int str[32] = 0;int i = 0;int j = 0;int len = sizeof(str) / sizeof(str[0]);int tmp = 0;for(i=0; i<len; i++){scanf("%d", &str[i]);        }printf("排序前:");for(i=0; i<len; i++){printf("%d", str[i]);}printf("\n");for(j=0; j<len-1; j++){for(i=0;i<len-i-1; i++){if(str[i] > str[i+1]){tmp = str[i];str[i] = str[i+1];str[i+1] = tmp;}}}printf("排序后:");for(i=0; i<len; i++){printf("%d", str[i]);}printf("\n");return 0;
}

2.选择排序：交换次数少；交换的数据所占空间较大时适用         时间复杂度来说：o(n^2)

假设有10个元素a[1]-a[10]，将a[1]与a[2]-a[10]比较，若a[1]比a[2]-a[10]都小，则不进行交换。若a[2]-a[10]中有一个以上比a[1]小，则将其中最小的一个与a[1]交换，此时a[1]就存放了10个数中最小的一个。同理，第二轮拿a[2]与a[3]-a[10]比较，a[2]存放a[2]-a[10]中最小的数，以此类推。

#include<stdio.h>int main()
{int i = 0;int j = 0;int t = 0;int a[10] = {0};printf("请输入10个整数：\n");for(i=0; i<10; i++){scanf("%d",&a[i]);    //输入10个整数存到数组里}    for(i=0; i<9; i++){for(j=i+1; j<10; j++){if(a[i] > a[j])     //如果前一个数比后一个大，则调换值{t = a[i];a[i] = a[j];a[j] = t;}}for(i=0; i<10; i++){printf("%d  ",a[i]);}printf("\n");return 0;
}

3.插入排序:已近有序的数据使用插入排序，时间复杂度为o(n)

int InsertSort(int *pArray, int MaxLen)
{int i = 0;int j = 0;int tmp = 0;for(j=1; j<MaxLen; j++){tmp = pArray[j];for(i=j; i>0 && tmp < pArray[i-1]; i--){pArray[i] = pArray[i-1];       } pArray[i] = tmp;}return 0;
}

4.快排

选一个key值（选第一个值），从后面选一个比其小的值，从前面选一个比其大的值，key值放中间

int QuickSort(int *pArray, int Low, int High)
{int key = 0;int i = Low;int j = High;key = pArray[Low];while(i < j){while(i < j && pArray[j] >= key){j--;}pArray[i] = pArray[j];while(i < j && pArray[i] <= key){i++;}pArray[j] = pArray[i];}pArray[i] = key;if(i-1 > Low){QuickSort(pArray, Low, i-1);}if(i+1 < High){QuickSort(pArray, i+1, High);}return 0;
}

5.判断大小端

测试一个硬件平台是大端平台？小端平台？
    1.小端：内存低地址存放低数据位称为内存小端
    2.大端：内存低地址存放高数据位称为内存大端

#include <stdio.h>int main(void)
{int num = 0x11223344;if (0x44 == *(char *)&num){printf("小端!\n");}else if (0x11 == *(char *)&num){printf("大端!\n");}return 0;
}

使用联合体结构

#include <stdio.h>union s
{char a;int b;
};int main(void)
{union s s1;s1.b = 1;if (s1.a){printf("小端!\n");}else {printf("大端!\n");}return 0;
}

6.位运算

位运算：
     &      按位与
     |      按位或
     ^      按位异或        相同为0  相异为1 
     ~      按位取反
     <<     左移            
     >>     右移            让数据缩小   num /= 2 ^ n

     &       0得0 
     |        1置1 

    不改变其余位的前提下，让第n位置1
    int num: 1110 1011 
   
    num = num | (1 << n);

    不改变其余位的前提下，让第n位置0
    int num:1110 1011

    num = num & (~(1 << n));

    ^        实现两个数的交换

进行数据置换：

#include <stdio.h>int main(void)
{int a = 100;int b = 200;a = a ^ b;b = a ^ b;a = a ^ b;printf("a = %d, b = %d\n", a, b);return 0;
}

这篇关于冒泡排序；选择排序；插入排序；快排；判断大小端；位运算的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---