coreboot/src/commonlib
Werner Zeh bd660e2338 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 <werner.zeh@siemens.com>
Reviewed-on: https://review.coreboot.org/c/31544
Tested-by: build bot (Jenkins) <no-reply@coreboot.org>
Reviewed-by: Julius Werner <jwerner@chromium.org>
2019-02-26 11:14:41 +00:00
..
include/commonlib commonlib: Add Bubble sort algorithm 2019-02-26 11:14:41 +00:00
storage buildsystem: Promote rules.h to default include 2019-01-16 11:51:07 +00:00
cbfs.c commonlib/cbfs: Make cbfsf_file_type public 2018-05-16 21:29:56 +00:00
fsp_relocate.c src/{commonlib,drivers/intel/fslp1_1/include}: Fix typo 2018-11-27 08:47:08 +00:00
iobuf.c commonlib: add input and output buffer helpers 2017-04-24 19:06:50 +02:00
lz4.c.inc cbfs: Add LZ4 in-place decompression support for pre-RAM stages 2016-02-22 21:38:37 +01:00
lz4_wrapper.c Move compiler.h to commonlib 2018-10-08 16:57:27 +00:00
Makefile.inc commonlib: Add Bubble sort algorithm 2019-02-26 11:14:41 +00:00
mem_pool.c commonlib: Prepare code to be included in cbfstool builds. 2016-01-06 01:11:32 +01:00
region.c commonlib/region: expose subregion helper function 2017-12-15 23:35:05 +00:00
sort.c commonlib: Add Bubble sort algorithm 2019-02-26 11:14:41 +00:00