纪念逝去的岁月——C/C++交换排序

交换排序

代码

#include <stdio.h>

void printList(int iList[], int iLen)
{
    int i = 0;
    for(i = 0; i < iLen; i++)
    {
        printf("%d ", iList[i]);
    }
    printf("\n");
}

int exchangeSort(int iList[], int iNum)
{
    int i = 0, j = 0;
    for(i = 0; i < iNum - 1; i++)
    {
        int k = 0;
        for(j = i + 1; j < iNum; j++)
        {
            if(iList[j] < iList[i])
            {
                int iX = iList[j];
                iList[j] = iList[i];
                iList[i] = iX;
            }
            k++;
            printf(" .%d: ", k);
            printList(iList, iNum);
        }
        printf("%d  : ", i + 1);
        printList(iList, iNum);
    }
}

int main()
{
    int iNum = 10;
    int iList[10] = {9, 7, 5, 3, 0, 1, 2, 4, 6, 8};
    printf("src : ");
    printList(iList, iNum);
    putchar(‘\n‘);
    exchangeSort(iList, iNum);
    putchar(‘\n‘);
    printf("dst : ");
    printList(iList, iNum);

    return 0;
}

编译

$ g++ -o exchangeSort exchangeSort.cpp

运行

$ ./exchangeSort
src : 9 7 5 3 0 1 2 4 6 8 

 .1: 7 9 5 3 0 1 2 4 6 8
 .2: 5 9 7 3 0 1 2 4 6 8
 .3: 3 9 7 5 0 1 2 4 6 8
 .4: 0 9 7 5 3 1 2 4 6 8
 .5: 0 9 7 5 3 1 2 4 6 8 //此时已经没有比 iList[0] 元素更小的了,所以后面几次都没有进行任何元素交换
 .6: 0 9 7 5 3 1 2 4 6 8
 .7: 0 9 7 5 3 1 2 4 6 8
 .8: 0 9 7 5 3 1 2 4 6 8
 .9: 0 9 7 5 3 1 2 4 6 8
1  : 0 9 7 5 3 1 2 4 6 8 //此时 iList[0]元素已经稳定,下面开始寻找第二小的元素,并不断与 iList[1]进行交换
 .1: 0 7 9 5 3 1 2 4 6 8
 .2: 0 5 9 7 3 1 2 4 6 8
 .3: 0 3 9 7 5 1 2 4 6 8
 .4: 0 1 9 7 5 3 2 4 6 8
 .5: 0 1 9 7 5 3 2 4 6 8 //此时已经没有比 iList[1] 元素更小的了,所以后面几次都没有进行任何元素交换
 .6: 0 1 9 7 5 3 2 4 6 8
 .7: 0 1 9 7 5 3 2 4 6 8
 .8: 0 1 9 7 5 3 2 4 6 8
2  : 0 1 9 7 5 3 2 4 6 8 //此时 iList[0]元素和iList[1]元素已经稳定,下面开始寻找第三小的元素,并不断与 iList[2]进行交换
 .1: 0 1 7 9 5 3 2 4 6 8
 .2: 0 1 5 9 7 3 2 4 6 8
 .3: 0 1 3 9 7 5 2 4 6 8
 .4: 0 1 2 9 7 5 3 4 6 8
 .5: 0 1 2 9 7 5 3 4 6 8 //
 .6: 0 1 2 9 7 5 3 4 6 8
 .7: 0 1 2 9 7 5 3 4 6 8
3  : 0 1 2 9 7 5 3 4 6 8 // iList[2]稳定
 .1: 0 1 2 7 9 5 3 4 6 8
 .2: 0 1 2 5 9 7 3 4 6 8
 .3: 0 1 2 3 9 7 5 4 6 8
 .4: 0 1 2 3 9 7 5 4 6 8
 .5: 0 1 2 3 9 7 5 4 6 8
 .6: 0 1 2 3 9 7 5 4 6 8
4  : 0 1 2 3 9 7 5 4 6 8 //iList[3]稳定
 .1: 0 1 2 3 7 9 5 4 6 8
 .2: 0 1 2 3 5 9 7 4 6 8
 .3: 0 1 2 3 4 9 7 5 6 8
 .4: 0 1 2 3 4 9 7 5 6 8
 .5: 0 1 2 3 4 9 7 5 6 8
5  : 0 1 2 3 4 9 7 5 6 8 //iList[4]稳定
 .1: 0 1 2 3 4 7 9 5 6 8
 .2: 0 1 2 3 4 5 9 7 6 8
 .3: 0 1 2 3 4 5 9 7 6 8
 .4: 0 1 2 3 4 5 9 7 6 8
6  : 0 1 2 3 4 5 9 7 6 8 //iList[5]稳定
 .1: 0 1 2 3 4 5 7 9 6 8
 .2: 0 1 2 3 4 5 6 9 7 8
 .3: 0 1 2 3 4 5 6 9 7 8
7  : 0 1 2 3 4 5 6 9 7 8 //iList[6]稳定
 .1: 0 1 2 3 4 5 6 7 9 8
 .2: 0 1 2 3 4 5 6 7 9 8
8  : 0 1 2 3 4 5 6 7 9 8 //iList[7]稳定
 .1: 0 1 2 3 4 5 6 7 8 9
9  : 0 1 2 3 4 5 6 7 8 9 //iList[8]稳定
//根据抽屉原理,iList[9]只能是稳定的了 ^_^
dst : 0 1 2 3 4 5 6 7 8 9

再见……

时间: 2024-10-11 23:05:31

纪念逝去的岁月——C/C++交换排序的相关文章

纪念逝去的岁月——C/C++排序二叉树

1.代码 2.运行结果 3.分析 1.代码 #include <stdio.h> #include <stdlib.h> typedef struct _Node { int value; struct _Node * pLeft; struct _Node * pRight; } Node; Node * getNewNode(int iValue) { Node * p = (Node *)malloc(sizeof(Node)); if(NULL != p) { p->

纪念逝去的岁月——C++实现一个栈

1.代码 2.运行结果 1.代码 stack.cpp #include <stdio.h> #include <string.h> class ClsStack { private : void ** __m_Data; int __m_pos; size_t __m_memsize; protected : int __resize(size_t n); size_t __doublesize(size_t n); public : ClsStack(size_t n = 0);

纪念逝去的岁月——C++实现一个队列(使用类模板)

1.代码 2.运行结果 1.代码 1 #include <stdio.h> 2 #include <string.h> 3 4 template <typename T> class ClsQueueData 5 { 6 private : 7 ClsQueueData * __m_next; 8 T * __m_Data; 9 10 protected : 11 void _clear(); 12 13 public : 14 ClsQueueData(T * pDa

纪念逝去的岁月——C++实现一个栈(使用类模板)

这个版本是上个版本的加强版,上个版本的代码:http://www.cnblogs.com/fengbohello/p/4542912.html 1.代码 2.运行结果 1.代码 1 #include <stdio.h> 2 #include <string.h> 3 4 //#define USEDEBUG 5 6 #ifdef USEDEBUG 7 #define DEBUG(fmt, arg...) 8 do{ 9 printf("%s %d %s() : "

纪念逝去的岁月——C/C++冒泡排序

冒泡排序 代码 #include <stdio.h> void printList(int iList[], int iLen) { int i = 0; for(i = 0; i < iLen; i++) { printf("%d ", iList[i]); } printf("\n"); } int bubbleSort(int iList[], int iLen) { int i = 0, j = 0; for(i = 0; i < i

纪念逝去的岁月——C/C++字符串旋转

几年前,我还不会写这个 例如: 1.向右→旋转5个字符 输入:HelloWorld 输出:WorldHello 2.向右→旋转3个字符 输入:HelloWorld 输出:rldHelloWo 代码 1 #include <string.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 5 int scrollstr(char * p, int iStep) 6 { 7 if(NULL == p) 8 { 9 return -

纪念逝去的岁月——C/C++字符串反转

几年前,我还不会写这个 输入:hello world 输出:dlrow olleh 代码 1 #include <stdio.h> 2 #include <string.h> 3 4 void cvtstring(char * pStr) 5 { 6 if(NULL == pStr) 7 { 8 return ; 9 } 10 int iLen = strlen(pStr); 11 int iStart = 0, iStop = iLen / 2; 12 int i = 0; 13

纪念逝去的岁月——C/C++字符串回文

判断字符串是否是回文: 1. 输入:hello world dlrow olleh 输出:1 2. 输入:nihao hello 输出:0 代码 #include <stdio.h> #include <string.h> int palindrome(char * p) { if(NULL == p) { return 0; } int iLen = strlen(p); int iHalf = iLen / 2; int i = 0, iEnd = iLen - 1; for(

记一次mysql事故---纪念逝去的一上午

虚拟机关机后第二天mysql起不来,回想一下我关机前和关机后的操作发现:关机前没关闭mysqld服务就直接init 0了,关机后将虚拟机内存由1G降到724M.笔者保证再也做过别的骚操作了. 2017-09-05 09:19:21 1940 [Note] Plugin 'FEDERATED' is disabled. 2017-09-05 09:19:21 1940 [Note] InnoDB: Using atomics to ref count buffer pool pages 2017-