汇编语言：冒泡排序算法

题目描述

自定义一组有首地址为data的10个字的数组，请利用冒泡排序算法来编写程序，使该数组中的数按照从小到大的次序有序化。（注：10个字可以自己定义。）
datas segment
	data1 dw 7,5,3,2,6,9,10,1,8
datas ends

冒泡排序是一种较为简单的排序算法，需要使用嵌套循环。每一个外循环会将未排序数据中的最大值排到末尾，每一个小循环会将相邻两个数比较大小，从而使较大的数下沉，较小的数上浮。

本题中，我们需要使用条件转移指令，比较指令（CMP），交换指令（XCHG）。值得一提的是，CMP和XCHG的两个操作数不能同时为内存中的数据，但可以一个是寄存器，一个是内存数据。所以，在比较和交换数据的时候，我们需要将其中一个内存数据放到寄存器中。

（代码中有注释，可直接看代码）
思路：

将循环次数放入CX（设需要排序的数据有N个，则需要执行N-1个循环，即此时应MOV CX,9)。

1.CX-1判断CX是否符合循环条件，当CX=0时，程序结束；否则，SI置零，BX置2倍的CX作为小循环的判断条件（若数据使用DB定义则无需使用BX，可直接使用CX）；

2.将DATA1[SI]放入AX寄存器中，并与DATA1[SI+2]作比较（由于本体数据定义时DW，所以用+2，若使用DB定义数据则应+1），若小于等于，则执行第3步；否则交换DATA1[SI]和DATA1[SI+2]；

3.比较SI和BX，相等时执行第1步，否则，SI+2，跳转到第二步。

以上就是一个较为简单的冒泡排序法步骤，接下来看代码：
DATAS SEGMENT
    DATA1 DW 7,5,3,2,6,9,10,1,8
DATAS ENDS

CODES SEGMENT
    ASSUME CS:CODES,DS:DATAS
START:
    MOV AX,DATAS
    MOV DS,AX
    MOV CX,9
L1: 					;最外层循环
	MOV SI,0			;设置SI为零			
	CMP CX,0			;判断循环是否结束
	JE EXIT
	DEC CX				;cx-1
	MOV BX,CX
	ADD BX,CX			;将bx置为cx的2倍，用来判断SI结束时的大小
						;若数据以字节定义，则只需要将bx置为cx即可
L2:
	MOV AX,DATA1[SI]	;不能直接比较内存中的数字，所以我们需要将其中一个数字放到寄存器AX中
	CMP AX,DATA1[SI+2]	;比较两个数
	JLE L3				;小于等于的话，则直接跳到下一对数据的比较
	XCHG AX,DATA1[SI+2]	;若大于，则通过两个XCHG语句，交换两内存中的数字
	XCHG AX,[SI]
						;内层循环结束时跳到外层循环
L3:
	CMP SI,BX
	JE L1
	ADD SI,2			;si+2，开始下一对数的比较
	JMP L2
EXIT:
    MOV AH,4CH
    INT 21H
CODES ENDS
    END START

排序结果

冒泡排序前运行前内存数据内容：



冒泡排序后：



冒泡排序运行正确，此题目完成！

#include<stdio.h>

#include<string.h>

void qipao(char s[10][20]);

void main()

{
char str[10][20];
int i;
printf("input string:\n");
for(i=0;i<10;i++)
scanf("%s",&str[i]);


qipao(str);


printf("\nthe order is:\n");
for(i=0;i<10;i++)
printf("%s ",str[i]);
printf("\n");

}

void qipao(char s[10][20])

{
int i,j,k;
char t[10];
for(i=0;i<9;i++)
{
k=i;
for(j=i+1;j<10;j++)
{
if(strcmp(s[k],s[j])>0)
{
strcpy(t,s[k]);
strcpy(s[k],s[j]);
strcpy(s[j],t);
}
}
}

}

//本题的思路：要在“123456789”中添加加减号，那么可以将它们隔开可以是这样“ 1 2 3 4 5 6 7 8 9”，这样在他们的间隙就有空格（包括最前面的空格）9个，而这些空//格可以填写的内容只有3种情况：1.空，2.“+”3.“-”；这样算复杂度为3^9，用递归的方法实现并保存所有的集合。将得到的所有字符串进行分离并将分离的字符转化为数//字，加入到集合，最后集合相加和100比对（注意在分离时的问题，可能会导致出错，本人当时也是错了N多次）。
void getNumber1(string str, int pos, vector<string>& vec)
{
	for (int i = 0; i < 3; i++)
	{
		switch(i)
		{
		case 0:
			{
				string tem_str = str;
				char a[10];
				memset(a, 0, 10);
				itoa(pos, a, 10);
				int mypos = str.find(a);
				str.insert(mypos, ""); 
				if (pos == 9)
				{
					vec.push_back(str);
					str = tem_str;
					break;
				}
				getNumber1(str, pos + 1, vec);
				str = tem_str;
				break;
			}
		case 1:
			{
				string tem_str = str;
				char a[10];
				memset(a, 0, 10);
				itoa(pos, a, 10);
				int mypos = str.find(a);
				str.insert(mypos, "-");
				if (pos == 9)
				{
					vec.push_back(str);
					str = tem_str;
					break;
				}
				getNumber1(str, pos + 1, vec);
				str = tem_str;
				break;
			}
		case 2:
			{
				string tem_str = str;
				char a[10];
				memset(a, 0, 10);
				itoa(pos, a, 10);
				int mypos = str.find(a);
				str.insert(mypos, "+");
				if (pos == 9)
				{
					vec.push_back(str);
					str = tem_str;
					break;
				}
				getNumber1(str, pos + 1, vec);
				str = tem_str;
				break;
			}
		default: 
			break;
		}
	}
	if (pos == 8)
	{
		return;
	}
}
void main()
{
	vector<string> vec;
	getNumber1(string("123456789"), 1, vec);
	vector<string> result;
	for (int i =0; i < vec.size(); i++)
	{
		if (i == 18062)
		{
			int m =0;
		}
		string str = vec[i];
		vector<int> tem_vec;
		int count = 0;
		int flag = 1;
		while (str.find("+") != string::npos||str.find("-") != string::npos)
		{
			int pos = str.find_first_of("+");
			int pos1 =  str.find_first_of("-");
			int rpos = 0;
			if (pos1 >= 0&& pos >= 0)
			{
				if (pos > pos1)
				{
					rpos = pos1;
				}else
				{
					rpos = pos;
				}
			}else
			{
				if (pos > pos1)
				{
					rpos = pos;
				}else
				{
					rpos = pos1;
				}

			}
			int tem = atoi(str.c_str());
			tem_vec.push_back(tem);
			char ch[10];
			memset(ch, 0, 10);
			char* p = itoa(tem, ch, 10);
			int size = strlen(p);
			p[0] = p[size - 1];
			p[1] = '\0';
			int mypos = str.find_first_of(p);
			str = str.substr(mypos + 1);
		}
		for (int i = 0; i < tem_vec.size(); i++)
		{
			count+= tem_vec[i];
		}
		if (count == 100)
		{
			result.push_back(vec[i]);
		}
	}
}

《程序设计基础实训指导教程-c语言》
ISBN 978-7-03-032846-5
p143
7.1.2 上级实训内容

【实训内容10】编写一个函数，要求用字符数组名作为参数，函数功能是将该字符数组中的字符按从小到大的顺序排序
#include<stdio.h>
#include<string.h>
#define MAX 999
void *sort(char [],int);    //声明指针函数,返回值为字符串首地址
int main()
{
    char a[MAX];
    int i;
    printf("输入字符串：");

    gets(a);

    char *p;
    p=sort(a,strlen(a));
    printf("\n排序后的字符串为：");
    puts(p);

    return 0;
}
void *sort(char str[],int len)
{
    int i,j;
    char temp;
    printf("\n测试输入!-->");
    for(i=0;i<len;i++)
    {
        printf("%c",str[i]);
    }
    
    for(j=0;j<len-1;j++)    //冒泡排序
    {
        for(i=0;i<len-1-j;i++)
        {
            if(str[i]>str[i+1])
            {
                temp=str[i+1];
                str[i+1]=str[i];
                str[i]=temp;
            }
        }
    }
    return str;
}