{"functions":[{"rawId":"id_3a6fd617_7f2c_47ad_bb33_8a47faf11dfe","tpe":"Integer","name":"mergeSort","statements":[{"@type":"Begin","id":"id_aaf90b51_2b68_4405_98c3_dce4a8842c6d"},{"lengthValue":-1,"@type":"Declare","lengthValue1":"5","tpe":"Integer","name":"mid","lengthValue2":"5","id":"id_1bfed559_cd37_424b_b3bb_6bd852b327d0","initValue":"0"},{"lengthValue":-1,"@type":"Declare","lengthValue1":"5","tpe":"Integer","name":"merge","lengthValue2":"5","id":"id_0eb2fe71_492c_4805_8261_ad1f98a0749e","initValue":"0"},{"falseBlock":{"statements":[],"id":"id_e4b19b52_00aa_481a_bd72_1dc7f1e6bbce"},"trueBlock":{"statements":[{"@type":"Assign","name":"mid","id":"id_a46a7cb9_26d6_4cf9_8d71_f4c8a43bf636","value":"(left + right) / 2"},{"@type":"Call","id":"id_0affad03_8b47_4cc8_9dd5_f8bf89dd37c4","value":"mergeSort(arr, left, mid)"},{"@type":"Call","id":"id_8d8cced3_8678_4c43_b9ed_a9bc6da661b6","value":"mergeSort(arr, mid + 1, right)"},{"@type":"Call","id":"id_164a8214_c4d1_4af4_9757_db22cf321682","value":"merge(arr, left, mid, right)"}],"id":"id_055468a5_a471_452d_bdde_5a1f83f04390"},"condition":"left<right","@type":"If","id":"id_5ab95ca0_a727_4e3b_adfc_b226301cac06"},{"@type":"Return","id":"id_c5b5ccfe_5ff5_4100_92bd_1eeae4843db4","maybeValue":"mergeSort"}],"parameters":[{"tpe":"IntegerArray","name":"arr","id":"a9f9d942-5e48-4e82-90b9-aedfe07c0a59"},{"tpe":"Integer","name":"left","id":"59864413-824b-428c-ba62-415fb1998193"},{"tpe":"Integer","name":"right","id":"32dbf766-ff74-46a5-b13c-b3200ba5bbb3"}]},{"rawId":"id_2936e2a5_4517_400b_b9ca_06dca014d8a1","tpe":"Integer","name":"merge","statements":[{"@type":"Begin","id":"id_00e6d941_2ffa_4951_a288_db2efb6b8c4c"},{"lengthValue":-1,"@type":"Declare","lengthValue1":"5","tpe":"Integer","name":"n1","lengthValue2":"5","id":"id_66b079eb_54ee_4741_b29c_d3ff6bb1933c","initValue":"0"},{"@type":"Assign","name":"n1","id":"id_8cd60890_d82e_44fa_b3a1_6f636f00f3fb","value":"mid - left + 1"},{"lengthValue":-1,"@type":"Declare","lengthValue1":"5","tpe":"Integer","name":"n2","lengthValue2":"5","id":"id_21304cd9_9bb6_4093_ab53_a0b894d94d43","initValue":"0"},{"@type":"Assign","name":"n2","id":"id_bfded621_5771_4034_8219_471aa7db05f2","value":"right - mid"},{"lengthValue":-1,"@type":"Declare","lengthValue1":"n1","tpe":"IntegerArray","name":"L","lengthValue2":"5","id":"id_d2e7e0e4_181a_430b_bb2e_4432bd70fce6","initValue":null},{"lengthValue":-1,"@type":"Declare","lengthValue1":"n2","tpe":"IntegerArray","name":"R","lengthValue2":"5","id":"id_46d3677a_db86_4a8a_b1c0_cb822c5df393","initValue":null},{"varName":"i","incr":"1","@type":"ForLoop","start":"0","end":"n1-1","id":"id_8337e49a_83bf_4776_93ff_a51c44c5a5f2","body":{"statements":[{"@type":"Assign","name":"L[i]","id":"id_09e9d267_33c6_4c3d_b886_8d239846b9f8","value":"arr[left + i]"}],"id":"id_10d6e809_1f4a_4687_a746_f9149453e97b"}},{"varName":"j","incr":"1","@type":"ForLoop","start":"0","end":"n2-1","id":"id_b4cfdd96_95ad_4713_946f_03f4b30ca074","body":{"statements":[{"@type":"Assign","name":"R[j]","id":"id_a553ea8b_d944_4556_af8d_ff9fdd716272","value":"arr[mid + 1 + j]"}],"id":"id_f52cb78b_8b00_44b5_a8da_42fbeb414b3d"}},{"lengthValue":-1,"@type":"Declare","lengthValue1":"5","tpe":"Integer","name":"k","lengthValue2":"5","id":"id_0d593ca7_6dc6_4814_ac28_55b0a3f04e0e","initValue":"left"},{"lengthValue":-1,"@type":"Declare","lengthValue1":"5","tpe":"Integer","name":"a","lengthValue2":"5","id":"id_9273b690_8e8f_4d9f_a945_5d7f6bb9b126","initValue":"0"},{"lengthValue":-1,"@type":"Declare","lengthValue1":"5","tpe":"Integer","name":"b","lengthValue2":"5","id":"id_16ab3249_14f0_4eb7_8982_902bd107a609","initValue":"0"},{"condition":"a < n1 && b < n2","@type":"While","id":"id_e3a3e224_afa2_43ea_a7b2_16de1914fbe7","body":{"statements":[{"falseBlock":{"statements":[{"@type":"Assign","name":"arr[k]","id":"id_5fca6750_9eec_4164_840e_a377f99408de","value":"R[b]"},{"@type":"Assign","name":"k","id":"id_c8d27190_551f_40b6_9e63_9ae9521ff6a3","value":"k+1"},{"@type":"Assign","name":"b","id":"id_62b643e5_b99f_4e05_88a8_d7ee5be51406","value":"b+1"}],"id":"id_0bfbd9bb_4848_4361_8fb0_d1cae3ecf5f7"},"trueBlock":{"statements":[{"@type":"Assign","name":"arr[k]","id":"id_8eb57e5f_13a8_4113_8c8f_e87d8df8040e","value":"L[a]"},{"@type":"Assign","name":"k","id":"id_5a3d25bb_43c1_474c_9f46_6ce026a5ceb0","value":"k+1"},{"@type":"Assign","name":"a","id":"id_24a25828_36f4_4eb3_91c0_54a7719987e5","value":"a+1"}],"id":"id_39073d3f_826a_4f5e_baf0_96ea4de8bb69"},"condition":"L[a] <= R[b]","@type":"If","id":"id_e2496dc4_2434_40d6_83d4_8576fcb6d551"}],"id":"id_324fdc16_0b83_4309_b666_60efd1459ad4"}},{"condition":"a < n1","@type":"While","id":"id_3b62df69_9335_4285_9773_2de316ae3fc6","body":{"statements":[{"@type":"Assign","name":"arr[k]","id":"id_a3bcf211_a676_4468_b538_68bde3198cf4","value":"L[a]"},{"@type":"Assign","name":"k","id":"id_c16d4834_b721_49fc_82e1_db91592b4d1a","value":"k+1"},{"@type":"Assign","name":"a","id":"id_9783f09e_ae54_47ab_b62c_f9821a74494b","value":"a+1"}],"id":"id_83864767_e575_4fc4_abb5_4d5168d648ba"}},{"condition":"b < n2","@type":"While","id":"id_4101769d_be79_47ae_a190_223b37610b0d","body":{"statements":[{"@type":"Assign","name":"arr[k]","id":"id_7a65cbb2_e715_4c4c_859d_78a71163ec05","value":"R[b]"},{"@type":"Assign","name":"k","id":"id_e83b650b_001e_4d11_a549_161df777ffaa","value":"k+1"},{"@type":"Assign","name":"b","id":"id_66b7b9ed_2895_4a9c_b044_d322906f6d40","value":"b+1"}],"id":"id_f8d4c0ec_3f08_4eba_9254_d49701548892"}},{"@type":"Return","id":"id_37185466_bc92_424e_9951_5c047d9617db","maybeValue":"merge"}],"parameters":[{"tpe":"IntegerArray","name":"arr","id":"bfef8b04-30a4-489b-9e68-e24d07842dc3"},{"tpe":"Integer","name":"left","id":"26b76ba2-ef33-4169-b987-775b960bc45c"},{"tpe":"Integer","name":"mid","id":"6e582082-935e-4157-8d3e-76175fdb67d5"},{"tpe":"Integer","name":"right","id":"47714dd2-63bc-4a30-a457-3cd0f6cbb33e"}]}],"name":"MergeSort","main":{"rawId":"main","tpe":"Void","name":"main","statements":[{"@type":"Begin","id":"id_8caa5a90_f0bc_4ec8_a021_880ce55eabe7"},{"lengthValue":-1,"@type":"Declare","lengthValue1":"6","tpe":"IntegerArray","name":"data","lengthValue2":"5","id":"id_412c52c5_aa20_44c1_9989_46dad257ab31","initValue":null},{"varName":"i","incr":"1","@type":"ForLoop","start":"0","end":"5","id":"id_be362e43_788c_4793_9dd6_5e887c3d2912","body":{"statements":[{"@type":"Input","name":"data[i]","id":"id_d2bd54ef_cbee_4b2c_b475_f90f446a3a72","prompt":"Please enter x:"}],"id":"id_ea96d5a2_c610_4334_a092_92eb96e8c161"}},{"lengthValue":-1,"@type":"Declare","lengthValue1":"5","tpe":"Integer","name":"n","lengthValue2":"5","id":"id_09af71ff_ebb6_4bee_9444_7fe14eafdae5","initValue":"6"},{"newline":true,"@type":"Output","id":"id_5b0659d7_ab28_4568_86be_66a63e221509","value":"\"Data sebelum diurutkan: \""},{"varName":"i","incr":"1","@type":"ForLoop","start":"0","end":"n-1","id":"id_13344095_a2d0_4e94_b0ac_9cdd49ef4218","body":{"statements":[{"newline":true,"@type":"Output","id":"id_0e738f55_8224_4a6d_9bba_f9fbd1bdb49a","value":"\" \"+data[i]"}],"id":"id_8ba5dd78_e5f8_484e_9f0d_a15981dd14da"}},{"lengthValue":-1,"@type":"Declare","lengthValue1":"5","tpe":"Integer","name":"mergeSort","lengthValue2":"5","id":"id_dec42a09_876f_4f29_9100_f95ba2f2a6f7","initValue":"0"},{"@type":"Call","id":"id_b124d743_0dd4_462f_9169_9433530ae694","value":"mergeSort(data, 0, n-1)"},{"newline":true,"@type":"Output","id":"id_8e9476c4_5c6b_4205_856b_5c326d441490","value":"\"Data setelah diurutkan: \""},{"varName":"i","incr":"1","@type":"ForLoop","start":"0","end":"n-1","id":"id_26cb4b1c_2527_4fb2_ba78_4fe4576b10c1","body":{"statements":[{"newline":true,"@type":"Output","id":"id_3945a7f3_525b_4f5b_8bea_39f05527bdc2","value":"\" \"+data[i]"}],"id":"id_e9f5e169_dbef_46ee_9c7e_c80354c7238e"}},{"@type":"Return","id":"id_c0e0aa2c_2456_46ea_88f4_5f642d3c3041","maybeValue":null}],"parameters":[]},"id":"id_dae036bf_e5a2_4435_a589_ab43423483eb","config":{"showDebugVars":true,"useInputPrompt":true,"echoEnteredValue":true,"showIoBtns":true,"showFunctions":true,"lang":"c++","showGenCode":true},"version":"0.3","revision":1789}