Stuff in Assembly - Bubble Sort !

An ARM assembly implementation of B-Sort. Why Bubble Sort ? because - "the bubble sort seems to have nothing to recommend it, except a catchy name and the fact that it leads to some interesting theoretical problems" - Donald Knuth

Created in RVDS 4.0. Output viewed in the memory window of the RV Debugger. Cortex-A8 v7 processor.

	#define MAX_ELEMENTS 10
	extern void __sortc(int *, int);
	int main()
	{
	int arr[MAX_ELEMENTS] = {5, 4, 1, 3, 2, 12, 55, 64, 77, 10};
	__sortc(arr, MAX_ELEMENTS);
	return 0;
	}

view raw main.c hosted with ❤ by GitHub

	AREA ARM, CODE, READONLY
	CODE32
	PRESERVE8
	EXPORT __sortc
	; r0 = &arr[0]
	; r1 = length
	__sortc
	stmfd sp!, {r2-r9, lr}
	mov r4, r1 ; inner loop counter
	mov r3, r4
	sub r1, r1, #1
	mov r9, r1 ; outer loop counter
	outer_loop
	mov r5, r0
	mov r4, r3
	inner_loop
	ldr r6, [r5], #4
	ldr r7, [r5]
	cmp r7, r6
	; swap without swp
	strls r6, [r5]
	strls r7, [r5, #-4]
	subs r4, r4, #1
	bne inner_loop
	subs r9, r9, #1
	bne outer_loop
	ldmfd sp!, {r2-r9, pc}^
	END

view raw sort.s hosted with ❤ by GitHub