实现选择排序的代码,使用回调函数实现冒泡排

作者: 计算机网络技术  发布:2019-11-09

C++实现选择排序的代码,实现排序代码

[C语言] 使用回调函数实现冒泡排序

实现功能:既能排序整型数,也可以排序字符串

 

代码如下:

 

#include <stdio.h>
#include <string.h>

int int_cmp(const void *p1, const void *p2)
{
    if (*(int *)p1 > *(int *)p2)
    {
        return 1;
    }
    else if (*(int *)p1 == *(int *)p2)
    {
        return 0;
    }
    else
    {
        return -1;
    }
}

void swap(void *p1, void *p2, int size)
{
    int i = 0;
    for (i = 0; i < size; i++)
    {
        char tmp = *((char *)p1 + i);
        *((char *)p1 + i) = *((char *)p2 + i);
        *((char *)p2 + i) = tmp;
    }
}

void bubble(void *base, int count, int size, int(*cmp)(const void *, const void *))
{
    int i = 0;
    int j = 0;
    for (i = 0; i < count - 1; i++)
    {
        for (j = 0; j < count - i - 1; j++)
        {
            if (cmp((char *)base +size*j,(char *)base+size*(j+1))>0)
            {
                swap((char *)base + size*j, (char *)base + size*(j + 1), size);
            }
        }
    }
}

int str_cmp(const void *p1, const void *p2)
{
    return strcmp((char *)(*(int *)p1), (char *)(*(int *)p2));
}

int main()
{
    //int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
    char *arr[] = { "dddd", "bbbb", "cccc", "aaaa" };
    int i = 0;
    bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(char *), str_cmp);
    for (i = 0; i < 4; i++)
    {
        printf("%sn", arr[i]);
    }
    printf("n");
    return 0;
}

 

] 使用回调函数实现冒泡排序 实现功能:既能排序整型数,也可以排序字符串 代码如下: #include stdio.h#include string.hint int_cmp(const vo...

C++实现选择排序的代码

#include <stdio.h>  
#include<iostream>  
#include <string.h>  
#include<stdlib.h>  
using namespace std;  
//选择排序  

int main(){  
    int a[5]={2,12,4,1,2};  
    for(int i=0;i<5;i++){  
        int k=i;  
        for(int j=i;j<5;j++){  
            if(a[j]<a[k]){  
                k=j;  
            }  
        }  
        int t=a[i];  
        a[i]=a[k];  
        a[k]=t;  
    }   
    for(int i=0;i<5;i++){  
        cout<<a[i];  
    }  
    return 0;  
}  

C++实现选择排序的代码 #include stdio.h #includeiostream #include string.h #includestdlib.h using namespace std; //选择排...

本文由今晚买四不像发布于计算机网络技术,转载请注明出处:实现选择排序的代码,使用回调函数实现冒泡排

关键词:

上一篇:读书笔记
下一篇:没有了