クイックソート対決（Haskell vs C#） - ã“ã®ãƒ–ãƒã‚°ã¯è¨¼æ˜Žã§ããªã„。クイックソートã¨ã¯ã€‚ クイックソート - Wikipedia 大雑把ã«è¨€ãˆã°ã€‚ é©å½“ãªæ•°ã‚’é¸ã¶ã€‚ ãれよりå°ã•ã„リストã¨å¤§ãã„リストã«åˆ†ã‘る。 ãã‚Œãžã‚Œã®ãƒªã‚¹ãƒˆã‚’ソートã™ã‚‹ã€‚ ã¨ã„ã†ã‚«ãƒ³ã‚¸ã«å†å¸°çš„ã«å‡¦ç†ã—ã¾ã™ã€‚ ã¾ãšã¯ã€C#ã§æ›¸ã„ã¦ã¿ã‚‹ Listãªã©ã‚’使ã‚ãšã«ã€é…列を使ã£ã¦æ›¸ãã¾ã—ãŸã€‚ã„ã‚ã„ã‚ã¨æ›¸ãæ–¹ãŒã‚るよã†ã§ã™ãŒã€ã“ã‚ŒãŒç§ã®ç²¾ä¸€æ¯ã§ã™ã€‚一応ã€C/C++ã«ã‚‚移æ¤ã§ããã†ãªé›°å›²æ°—ã§æ›¸ã„ã¦ã¿ã¾ã—ãŸã€‚ static int[] QuickSort(int[] a, int c) { if (a.Length == 0) return a; if (c == 0) return a; int p = a[0]; int l = 0; int h = 0; int[] lo = new int[a.Length]; int[] hi = new int[a.Length]; for (int i
{{#tags}}- {{label}}
{{/tags}}