指针数组的排序

指针数组的排序

选择排序

• 假设排序规则为从小到大
• 先认定一个最小值下标为i,通过j=i+1找的真实最小下标
• 判断计算出的真实最小下标和开始认定的i是否相等，如果不相等，交换i和min下标的两个元素

代码示例：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//从小到大     选择排序
void selectSort01(int arr[], int len)
{
        for (int i = 0; i < len; i++)
        {
               int min = i;   //定义出最小值的下标
               for (int j = i + 1; j < len; j++)
               {
                       if (arr[min] > arr[j])
                       {
                              //更新真实最小值下标
                              min = j;
                       }
               }
               if (min != i)
               {
                       //交换数据
                       int temp = arr[i];
                       arr[i] = arr[min];
                       arr[min] = temp;
               }
        }
}
void printfArray(int arr[], int len)
{
        for (int i = 0; i < len; i++)
        {
               printf("%d\n",arr[i]);
        }
}
void test01()
{
        int arr[] = {3,2,5,1,4};
        int len = sizeof(arr) / sizeof(int);
        selectSort01(arr,len);
        printfArray(arr,len);
}
//通过选择排序算法计算后，实现对指针数据的降序排序   从大到小
void selectSort(char**pArr,int len)
{
        for (int i = 0; i < len; i++)
        {
               int max = i;//认定最大值下标为i
               for (int j = i + 1; j < len; j++)
               {
                       //if (pArr[max] < pArr[j])
                       if(strcmp(pArr[max],pArr[j])==-1)
                       {
                              //更新最大值下标
                              max = j;
                       }
               }
               if (i != max)
               {
                       //交换i和max下标的元素
                       char*temp = pArr[max];
                       pArr[max] = pArr[i];
                       pArr[i] = temp;        
               }
        }
}
void printCharArray(char**pArr,int len)
{
        for (int i = 0; i < len; i++)
        {
               printf("%s\n",pArr[i]);
        }
}
void test02()
{
        char*pArr[] = { "aaa","bbb" ,"fff" ,"ddd" ,"eee" ,"ccc" };
        int len = sizeof(pArr) / sizeof(char*);
        selectSort(pArr,len);
        printCharArray(pArr,len);
}
int main()
{
        //test01();
        test02();
        return EXIT_SUCCESS;
}

更多文章，敬请关注微信公众号：YQ编程