像相加,相减这样的指令不是需要两个数吗,如果真的有每条指令作用于一个数据项,那是不是就没有相加,相减?还是说一个数据项对应的不是一个数而可以是多个数
不用纠结于一句话的理解,能读懂每条汇编指令就行了。
其实重点还是cpu原理,运算器、控制器、寄存器怎么配合的,cpu怎么和内存交互,有哪些寄存器,寄存器访问内存怎么得到内存地址,等等才是关键。
以mov和add为例实现2的4次方的计算。
mov ax,2
add ax,2
add ax,ax
add ax,ax
ax是寄存器,
mov ax, 2 的意思是将2这个数放到寄存器ax中,此时ax中的值是2
add ax, 2 的意思是,将ax中的数和2相加,相加后的和放在ax中,此时ax中的值是4
add ax,ax 的意思是将ax中的数和ax中的数相加,相加后的和放在ax中,此时ax中的值是8
add ax,ax ,最后ax寄存器存放的值就是16
【相关推荐】
public class QuickTest {
public static void main(String[] args) {
int[] array = new int[] {1,23,5,78,98,67,34};
QuickSort(array, 0, array.length - 1);
for (int i : array) {
System.out.print(i + " ");
}
}
//初步排序
public static int FirstSort(int arr[],int low, int high) {
//low处的值定义data
int status= arr[low];
while(low < high) {
//从后往前 找一个比data小的值
while(low<high && arr[high]>=status) {
high--;
}
arr[low] = arr[high];
//从前往后 找一个比data大的值
while(low<high && arr[low]<=status) {
low++;
}
arr[high] = arr[low];
}
arr[low] = status;
return low;
}
public static void QuickSort(int arr[],int low, int high) {
if(low < high) {
int index = FirstSort(arr, low, high);
QuickSort(arr,low, index-1);
QuickSort(arr,index+1,high);
}
}
}
快速排序的主要思想就是前后找两个端点,前面端点设定为i,后面端点设置为j,从j开始寻找大于status的点
例如 1 23 5 78 98 67 34
第一次从34开始,从右往左寻找,发现只有原始状态1,第一次查找结束,因为从左往右第一次查找两人就碰面,结束
第二次从34开始,此时的初始值为23,从右往左寻找,发现5比23要小,而从左往右出来就碰面,所以5和23交换位置
此时为 1 5 23 78 98 67 34 ,可知道23之前比23小与23之后都比23大
第三次(之前还是要从23开始,不过23开始对结果没有影响)寻找从78开始,从右往左34满足,从左往右98满足,此时交换,数组为1 5 23 78 34 67 98,循环未结束,继续寻找,从右往左67满足,从左往右两人在67处碰面,交换67与78,此时1 5 23 67 34 78 98
第四次从67开始,从右往左,发现只有34符合,而且从左往右,出来就碰面,直接交换34和67.结束循环
结果 1 5 23 34 67 78 98结束