Zmyu's Blog

#include <stdio.h>
void Sort(int arr[],int sz);
int main()
{
    int arr[] = {51,28,28,86,-70,90,7,28,40,86,25};
    int sz = sizeof(arr)/sizeof(arr[0]);
    Sort(arr,sz);
    return 0;
}
void Sort(int arr[],int sz)
{
    int i;
    for (int i = 1; i < sz; i++) {
           int key = arr[i];
           int j = i - 1;
           // 找到 key 的插入位置
           while (j >= 0 && arr[j] > key) {
               arr[j + 1] = arr[j];
               j--;
           }
           arr[j + 1] = key; // 插入 key
       }
}

#include <stdio.h>
void Sort(int arr[],int sz);
int main()
{
    int arr[] = {51,28,28,86,-70,90,7,28,40,86,25};
    int sz = sizeof(arr)/sizeof(arr[0]);
    Sort(arr,sz);
    return 0;
}
void Sort(int arr[],int sz)
{
    int i = 0;
    int j = 0;
    for (j=0; j<sz; j++)
    {
        int minValue = arr[j];
        int minIndex = j;
        for (i=j+1; i<sz; i++)//找到最小的数字
        {
            if (arr[i] < minValue)
            {
                minValue = arr[i];//更新最小的数字
                minIndex = i;//最小数字的位置
            }
        }
        if (minIndex != j)//只在必要时交换元素
        {
            int temp = arr[j];
            arr[j] = minValue;
            arr[minIndex] = temp;
        }
    }
}

#include <stdio.h>
void Sort(int arr[],int sz);
int main()
{
    int arr[] = {51,28,28,86,-70,90,7,28,40,86,25};
    int sz = sizeof(arr)/sizeof(arr[0]);
    Sort(arr,sz);
    return 0;
}
void Sort(int arr[],int sz)
{
    int i = 0;
    int j = 0;
    int swapped;//发生交换标记
    for (j=0; j<sz-1; j++)//趟数
    {
        swapped = 0; // 标记这一趟是否有交换
        for (i=0; i<sz-j-1; i++)//一趟冒泡排序
        {
            if (arr[i] > arr[i+1])
            {
                int temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
                swapped = 1; // 有交换发生
            }
        }
        // 如果没有交换，提前结束
        if (!swapped)
        {
            break;
        }
    }
}

#include <stdio.h>
void Sort(int arr[],int sz);
int main()
{
    int arr[] = {51,28,28,86,-70,90,7,28,40,86,25};
    int sz = sizeof(arr)/sizeof(arr[0]);
    Sort(arr,sz);
    return 0;
}
void Sort(int arr[],int sz)
{
    int gap,i,j,temp;
    for (gap = sz / 2; gap > 0; gap = gap / 2)//先定义步长
    {
        for (i = gap; i < sz; i++)//元素间移动位置
        {
            for (j = i - gap; j>=0 && arr[j]>arr[j+gap]; j = j - gap)//比较各相距离gap个位置的元素
            {
                temp = arr[j];//更换位置
                arr[j] = arr[j+gap];
                arr[j+gap] = temp;
            }
        }
    }
}

#include <stdio.h>
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}
int partition(int arr[], int low, int high) {
    int pivot = arr[high]; // 选择最后一个元素作为基准
    int i = (low - 1); // 小于基准的元素索引
    for (int j = low; j < high; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]); // 交换
        }
    }
    swap(&arr[i + 1], &arr[high]); // 将基准放到正确位置
    return (i + 1);
}
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high); // 找到基准元素的索引
        quickSort(arr, low, pi - 1);  // 对基准左侧进行排序
        quickSort(arr, pi + 1, high); // 对基准右侧进行排序
    }
}
void printArray(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}
int main() {
    int arr[] = {51, 28, 38, 86, 70, 90, 7, 30, 40, 86, 25};
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("原数组: ");
    printArray(arr, n);
    quickSort(arr, 0, n - 1);
    printf("排序后数组: ");
    printArray(arr, n);
    return 0;
}

#include <stdio.h>
int invert(unsigned x,int p,int n);
int main()
{
    printf("%d",invert(311,3,));
    return 0;
}

int invert(unsigned x,int p,int n)
{
    return x ^ (~(~0 << n) << (p+1-n));
}

#include <stdio.h>
unsigned setbits(unsigned int x,int p,int n,unsigned int y);
int main() 
{
    printf("%d",setbits(200, 5, 2, 195));
    return 0;
}
unsigned int setbits(unsigned int x,int p,int n,unsigned int y)
{
    return x & ~(~(~0 << n) << (p+1-n)) | (y & ~(~0 << n)) << (p+1-n);
}

#include <stdio.h>
int any(char* s1,char* s2)
{
    int i = 0;
    int j = 0;
    int ret = 1;
    for (i=0; s1[i]!='\0'; i++)
    {
        for (j=0; s2[j]!='\0'; j++)
        {
            if (s1[i] == s2[j])
            {
                return ret;
            }
        }
        ret++;
    }
    return -1;
}
int main() {
    char s1[10] = "fwehqasceq";
    char s2[3] = "ca";
    int ret = any(s1,s2);
    printf("%d\n",ret);
    return 0;
}

#include <stdio.h>
void squeeze(char* s1,char* s2)
{
    int i = 0;
    int j = 0;
    for (i=0; s1[i]!='\0'; i++)
    {
        for (j=0; s2[j]!='\0'; j++)
        {
            if (s1[i] == s2[j])
            {
                s1[i] = 0;
                break;
            }
        }
    }
}
int main() {
    char s1[10] = "abcdefghi";
    char s2[3] = "bd";
    squeeze(s1,s2);
    return 0;
}