From bd660e23382a74b399fa25ca01b9a9cd9c7683e9 Mon Sep 17 00:00:00 2001 From: Werner Zeh Date: Tue, 19 Feb 2019 13:34:12 +0100 Subject: commonlib: Add Bubble sort algorithm Add an implementation for Bubble sort. For now, only integers can be sorted in an ascending or descending order. It can be later simply extended to cover other datasets like strings if needed. The reasons for choosing bubble sort are: * it is a simple algorithm * bubble sort is stable, i.e. it does not exchange entries which are not needed to be sorted as they are already in order Change-Id: I2c5e0b5685a907243b58ebe6682078272d316bf6 Signed-off-by: Werner Zeh Reviewed-on: https://review.coreboot.org/c/31544 Tested-by: build bot (Jenkins) Reviewed-by: Julius Werner --- src/commonlib/Makefile.inc | 2 ++ 1 file changed, 2 insertions(+) (limited to 'src/commonlib/Makefile.inc') diff --git a/src/commonlib/Makefile.inc b/src/commonlib/Makefile.inc index 4d89c48e5a..b6e8913cd1 100644 --- a/src/commonlib/Makefile.inc +++ b/src/commonlib/Makefile.inc @@ -36,3 +36,5 @@ verstage-y += lz4_wrapper.c romstage-y += lz4_wrapper.c ramstage-y += lz4_wrapper.c postcar-y += lz4_wrapper.c + +ramstage-y += sort.c -- cgit v1.2.3